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SELECCION N.? 1 DE CUESTIONES 
algunas con solución en el 1.* seminario /laboratorio 
PRUEBAS Y REFUTACIONES, I 
Estrategias básicas de verificación o refuta- 
ción: tablas de verdad, reducción al absurdo, 
formas normales 


POR FAVOR, LEA CON ATENCIÓN: 


En cada una de las cuestiones de esta selección, ade- 
más de lo que se exige con respecto a la aplicación de 
las tablas de verdad, intente aplicar también, cuando 
sea apropiado, las estrategias de reducción al absurdo y 
formas normales. 


(1)- 


QUESTION SELECTION NO. 1 

some to be solved during the 1% seminar/lab 
PROOFS AND REFUTATIONS, I 
Verification and refutation basic strategies: 
truth tables, reductio ad absurdum (proof 
by contradiction), normal forms 


PLEASE READ CAREFULLY: 

In each one of the questions in this selection, and in 
addition to what is required regarding to how truth ta- 
bles are applied, try also to apply proof by contradic- 
tion and normal form strategies where appropriate. 


Sea el siguiente argumento: «La condición era que solo si 
ibas tú iría tu hermana o tu amiga. No fue tu amiga. Así 
que, fuiste tú o tu hermano». 

a) Formalice dicho argumento en lógica proposicional. Llá- 
melo A. 

b) Demuestre, utilizando las tablas de verdad como es- 
trategia de verificación, si A es o no es un argumento 
válido. 

c) Caso de que A no sea un argumento válido, utilice las 
tablas de verdad como estrategia de refutación e iden- 
tifique el/los modelo/s que proporciona dicho método. 

d) Caso de que existan modelos, utilice las tablas de ver- 
dad como estrategia de verificación para demostrar 
que lo son. 

e) Caso de que existan modelos, exprese en español 
los contraargumentos —proporcionados por tales 
modelos— que permiten refutar el argumento A. 


Let be the following argument: The condition was that 
your sister or your woman friend would go only if you 
went. Your woman friend did not go. So, you or your sis- 
ter went to.' 

(a) Formalise that argument in propositional logic. Name 
it A. 

(b) Using truth tables as a verification strategy, prove if A 
is a valid argument or not. 

(c) In the event A is not valid, use truth tables as a refuta- 
tion strategy and identify the model(s) which are pro- 
vided by that method. 

(d) In the event any model does exist, use truth tables as 
a verification strategy to prove that it is the case. 

(e) In the event any model does exist, express in English 
the counterarguments — which are provided by those 
models — permitting rebuttal of the argument A. 


Cfr. SCIENTIFIC DEVELOPMENT CORPORATION (SDC): Un proble- 
ma relativo a tres chicas ($3 en el Capítulo 4: Algunos 
problemas de computación). MINIVAC 601, Libro III: Có- 
mo toman decisiones lógicas los computadores. Watertown, 
Middlesex, Mancomunidad de Massachusetts (US-MA), Estados 


Unidos de América: SDC, 1961; 57-60. Disponible en: 


Cfr. SCIENTIFIC DEVELOPMENT CORPORATION (SDC): A prob- 
lem involving three girls ($3 in Chapter 4: Some com- 
puter problems). MINIVAC 601, Book III: How computers 
make logical decisions. Watertown, Middlesex, Common- 
wealth of Massachusetts (US-MA), 
SDC, 1961; 57-60. Available at: 


United States of America: 


tps://commons.wikimedia.org/wiki/File:1961-minivac601- 
book2, 384 .pdf (En inglés). 


A usted le informan de que si Sara no quiere, Wanda quie- 
re. Y de que es imposible que los asertos «Sara quiere» y 
«Camila no puede» se satisfagan a la vez. Además, le ase- 
guran que si Wanda quiere, entonces Sara quiere y Cami- 
la puede. 

Dada esta información, la cuestión es: ¿Es válida la con- 
clusión «Camila puede»? Más llanamente, le preguntan a 
usted: «¿puede Camila?». 

Para responder a esta cuestión, formalice en lógica pro- 
posicional los argumentos que estime oportunos y utilice 
las tablas de verdad como estrategia de verificación y re- 
futación, al igual que en la cuestión anterior; investigue la 
validez de dichos argumentos, y si es el caso, descubra 
modelos, demuestre que lo son y exprese en español los 
contraargumentos —proporcionados por tales modelos— 
que permiten refutar los argumentos no válidos. 


https: //commons. 


You are informed that if Sara shouldn't, then Wanda 
would. And that it is impossible that the statements “Sara 
should' and “Camille could not' can both be true. In ad- 
dition, if Wanda would, then Sara should and Camille 
could. 

Given this information, the problem is: Is the conclusion 
“Camille could valid? More simply, you are asked, “Can 
Camille?” 

To answer this question, formalise the arguments that 
you consider appropriate in propositional logic and use 
the truth tables as verification and refutation strategies, 
as in the previous question; investigate the validity of 
these arguments, and if it is the case, discover models, 
show that they are, and express in English the counter- 
arguments — which are provided by those models — per- 
mitting rebuttal of the invalid arguments. 


10) 
Utilizamos u una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_del_desarrollo_de_software 
W 


CrILLY, Antony J. 50 cosas que hay que saber sobre mate- 
máticas. Barcelona, Cataluña (ES-CT), España: Ariel, 2009. 


ISBN: 978-8434488120. (Capítulo 16: Lógica, pp. 72-73). 


Tras diversas consultas sesudas, el ministerio correspon- 
diente publicó un comunicado de prensa en el que razona- 
ron así: 

«Una manera de lograr que la contaminación sea acepta- 

ble es conseguir que circulen menos automóviles por las 

carreteras. Una manera de que circulen menos automó- 
viles es cobrar por usar las carreteras. Si circulan menos 
coches por las carreteras, la temperatura atmosférica del 
país descenderá. Esta primavera ha hecho más frío. La 
conclusión es ineludible: la contaminación es aceptable». 

Llamemos A a este argumento. 

Pero ocurrió que un medio de comunicación publicó lo que 

dijo el ministerio así: 

«Si hay menos automóviles en las carreteras, la contami- 

nación será aceptable. O bien tenemos menos automóvi- 

les en las carreteras, o bien se tendría que cobrar por el 
uso de las carreteras, o bien ambas cosas. Si se cobra por 
usar las carreteras, la temperatura aumentará en verano 
hasta un nivel insoportable. Este verano la temperatura 
está resultando ser bastante agradable. La conclusión es 
ineludible: la contaminación es aceptable». 

Llamemos B a este argumento. 

a) Formalice los argumentos A y B en lógica proposicio- 
nal. 

b) Demuestre, utilizando las tablas de verdad como es- 
trategia de verificación, si los argumentos A y B son 
válidos o no. 

c) Caso de que alguno no sea un argumento válido, utili- 
ce las tablas de verdad como estrategia de refutación e 
identifique el/los modelo/s que proporciona dicho mé- 
todo. 

d) Caso de que existan modelos, utilice las tablas de ver- 
dad como estrategia de verificación para demostrar 
que lo son. 

e) Caso de que existan modelos, exprese en español 
los contraargumentos —proporcionados por tales 
modelos— que permiten refutar el argumento A o el 
argumento B. 


CriLLY, Antony J. 50 Mathematical Ideas You Really Need 
to Know. London, London, England (GB-ENG), United King- 
dom: Quercus, 2007. [EsÉN: 3761847240088, (Chapter 16: 
Logic). 


After some thoughtful consultations, the ministry en- 
trusted with these cases issued a press release in which 
they argued in this way: 

“One way of achieving acceptable pollution levels is to en- 

sure for there to be fewer cars on the roads. One way for 

getting fewer cars on the roads is road pricing. If there are 
fewer cars on the roads, the atmospheric temperature will 
drop. Last spring was quite colder. The conclusion is in- 
escapable: pollution is acceptable.' 

Let A name this argument. 

But it happened that a medium published what the min- 

istry issued in this way: 

If there are fewer cars on the roads the pollution will 

be acceptable. Either we have fewer cars on the road or 

there should be road pricing, or both. If there is road pric- 

ing the summer will be unbearably hot. The summer is 
actually turning out to be quite cool. The conclusion is in- 
escapable: pollution is acceptable.' 

Let B name this argument. 

(a) Formalise arguments A and B in propositional logic. 

(b) Using truth tables as a verification strategy, prove if A 
and B are valid arguments or not. 

(c) In the event A or B are not valid, use truth tables as a 
refutation strategy and identify the model(s) which are 
provided by that method. 

(d) In the event any model does exist, use truth tables as 
a verification strategy to prove that it is the case. 

(e) In the event any model does exist, express in English 
the counterarguments — which are provided by those 
models — permitting rebuttal of the argument A or of 
the argument B. 
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SELECCIÓN N.? 2 DE CUESTIONES 


algunas con solución en el 2.? seminario/laboratorio 


PRUEBAS Y REFUTACIONES, II 
Inferencia en lógica proposicional (cálculo 
de deducción natural) 


POR FAVOR, LEA CON ATENCIÓN: 


Primera parte (cuestiones de la l a la 10): Considere 
una isla donde todas las personas que la habitan son, 

o bien veraces, o bien falaces. Una persona veraz es 
aquella que siempre dice la verdad y falaz quien siem- 
pre miente. Si bien estos problemas tienen su origen en 
el libro de Martin GARDNER, Entertaining Mathematical 
Puzzles (Nueva York, Nueva York [US-NY], EUA: Dover Pu- 
blications, 1986), fueron popularizados por Raymond Me- 
rril SMuULLYAN. Este último hablaba de knights and knaves 
en su libro What is the name of this book? (Nueva York, 
Nueva York [US-NY], EUA: Dover Publications, 2011. Esos 
nombres han sido traducidos al español también como las 
parejas (caballeros, bribones/escuderos/truhanes), (ho- 
nestos/sinceros, mentirosos) y («veros», «mentos»). » 
Las cuestiones 1, 2, 4, 5, 6 y Y proceden del libro ¿Có- 
mo se llama este libro? de SMULLYAN (18.% ed.; Cap. 3: 
Caballeros y escuderos; Madrid, Madrid [ES-MA], España: 
Cátedra, 2011). Pb Las cuestiones 3, 8, 9 y 10 correspon- 
den a la visita de McGregor (SMULLYAN, Juegos por siem- 
pre misteriosos [2.* ed.; Parte 2: La lógica de mentir y 
de decir la verdad, S3 El empadronador, pp. 25-28; Bar- 
celona, Cataluña (ES-CT), España: Gedisa, 1995, [basadas 
en la traducción de Margarita MIZRAJI]): «Una vez, el 
empadronador señor McGregor realizó cierto trabajo de 
campo en la isla de las personas veraces y falaces. En 
esa visita McGregor decidió entrevistar solamente a las 
parejas». 

Segunda parte: b Las cuestiones 11, 12 y 13 se basan en 
El mercader de Venecia de William SHAKESPEARE. En él, 
«Porcia tenía tres cofres: uno de oro, otro de plata y 
otro de plomo. Dentro de uno de estos cofres, Porcia ha- 
bía puesto su retrato y en cada uno había una inscrip- 
ción. Porcia explicó a su pretendiente que cada ins- 
cripción podía ser, bien verdadera o bien falsa y que 

a partir de la inscripción tendría que elegir el cofre 
que contenía el retrato. Si tenía éxito podría casarse 
con ella». (Roland C. BACKHOUSE, Program Construction 
and Verification, Londres, Londres, Inglaterra [GB-ENG], 
Reino Unido: Prentice-Hall International (UK) Ltd, pp. 
49-52). -El libro ¿Cómo se llama este libro? (ob. cit.) 
de SMULLYAN contiene más versiones. 


QUESTION SELECTION NO. 2 


some to be solved during the 2”1 seminar/lab 


PROOFS AND REFUTATIONS, II 
Inference in propositional logic (natural de- 
duction calculus) 


PLEASE READ CAREFULLY: 

First part (questions from 1 to 10): Consider an is- 
land where every inhabitant is either a truthful or a 
deceitful person unless the question states otherwise. 

A truthful person always tells the truth and a deceitful 
person always lies. While these exercises can be traced 
back to Martin GARDNER's Entertaining Mathematical Puz- 
zles (New York, New York [US-NY], USA: Dover Publica- 
tions, 1986), they were popularized by Raymond Merril 
SMULLYAN who spoke about 'knights' and 'knaves' in his 
book What is the name of this book? (New York, New York 
[US-NY], USA: Dover Publications, 2011) and others. An- 
other nomenclature in the literature for the couple have 
been (truth-tellers/'truthers', liars). Those names 
have been translated into Spanish as the couples (ca- 
balleros, bribones/escuderos/truhanes), (honestos/sin- 
ceros, mentirosos) and ('veros”, 'mentos”'). P Questions 
1, 2, 4, 5, 6 and 7 are from the book What is the name 
of this book? by SMULLYAN (New York, New York [US-NY], 
USA: Dover Publications, 2011). pP Questions 3, 8, 9 and 
10 relate to McGregor's visit (adapted from SMULLYAN's 
Forever Undecided, New York, New York [US-NY], USA: Al- 
fred A. Knopf, 1987, pp. 15-19): “The census taker Mr. 
McGregor once did some fieldwork on the Island of Truth- 
fuls and Deceitfuls. McGregor decided on this visit to 
interview couples only.' 

Second part: P Questions 11, 12 and 13 relate to 
William SHAKESPEARE's Merchant of Venice. In it_'Por- 


tia had three caskets: gold, silver and lead. Inside 
one of these caskets Portia had put her portrait and 
on each was an inscription. Now Portia explained to 


her suitor that each inscription could be either true 

or false but on the basis of the inscription he was to 
choose the casket containing the portrait. If he suc- 
ceeded he could marry her.” (Roland C. BACKHOUSE, Pro- 
gram Construction and Verification, London, London, Eng- 
land [GB-ENG], United Kingdom: Prentice-Hall Interna- 
tional (UK) Ltd, pp. 49-52). - There are more ver— 
sions in the book What is the name of this book? (op. 
cit.) by SMULLYAN. 


Alguien pregunta al habitante A: «¿Es usted una persona 
veraz?». A contesta: «Si soy una persona veraz, entonces, 
me comeré mi sombrero». Demuestre que A tiene que co- 
merse su sombrero. 


(p. 102). Someone asks the inhabitant A, “Are you a truth- 
ful person?” A replies, If I'm a truthful person, then Pll eat 
my hatr Prove that A has to eat their hat. 


De acuerdo con este viejo problema, tres habitantes —A, 
B y C— estaban de pie en un jardín. Una cuarta persona, 
extranjera, D, que pasaba por allí le preguntó a A: «¿Es 
usted una persona veraz o falaz?». A respondió, pero algo 
confusamente, por lo que D no pudo entender lo que dijo 
A. Entonces, D le preguntó a B: «¿Qué dijo A?». B respon- 
dió: «A dijo que es una persona falaz». A estas alturas, C 
dijo: «No crea usted a B; ¡está mintiendo!». La cuestión es: 
¿qué son B y C? 


(p. 19). According to this old problem, three of the inhabi- 
tants — A, B, and C — were standing together in a gar- 
den. A stranger D passed by and asked A, “Are you a 
truthful or deceitful person?” A answered, but rather in- 
distinctly, so D could not make out what A said. D then 
asked B, What did A say?” B replied, *A said that they 
are a deceitful person.” At this point the third inhabitant, 
C, said, “Don't believe B; they are lying!” The question is, 
what are B and C? 


O 2009-: 2019, Juan «MEA León Rolas, ISNI: 0000 0004 7424 9036, ORCID: 0000- 0001- 9626-0955. Metalicencia Gratuidad Cristiana ¿http : cata uidadcristiana.blogspot.com/p. 
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(3)- 


(Y). McGregor llamó a una puerta; una persona, digamos 
A, la abrió a medias y le preguntó a McGregor qué desea- 
ba. 

Hago un censo —respondió McGregor—, y necesito infor- 
mación sobre usted y su pareja. ¿Cuál, si alguien lo es, es 
una persona veraz, y cuál, si alguien lo es, es una perso- 
na falaz? 

—¡Mi pareja y yo somos falaces!— dijo A con enojo mien- 
tras cerraba la puerta de un golpe. 

¿De qué tipo es A y de qué tipo es su pareja? 


(4). 


(And). McGregor knocked on one door; a person, say A, 
partly opened it and asked McGregor their business. Tam 
a census taker” replied McGregor, “and 1 need information 
about you and your partner. Which, if either, is a truthful 
person, and which, if either, is a deceitful person?” 

“Both my partner and l are deceitful persons!” said A an- 
grily, slamming the door. 

What type is A and what type is the partner? 


Sean A y B dos habitantes. A dice: «Si B es veraz, enton- 
ces, soy falaz». ¿Qué son A y B? 


(p. 102-1083). Let A and B be two inhabitants. A says, “If 
B is a truthful person then IT am a deceitful person.* What 
are A and B? 


(5)- 


Se rumorea que hay oro enterrado en la isla. Usted llega a 
la isla y le pregunta a una de las personas que la habita, 
A, si hay oro en la isla. Le responde como sigue: «Hay oro 
en esta isla si y solo si yo soy una persona veraz». Nues- 
tro problema tiene dos partes: 

a) ¿Puede determinarse si A es veraz o falaz? 

b) ¿Puede determinarse si hay oro en la isla? 


(5). 


(p. 106). Itis rumoured that there is gold buried on the 
island. You arrive on the island and ask one of the inhab- 
itants, A, whether there is gold on this island. A makes 
the following response: There is gold on this island if and 
only if I am a truthful person.* Our problem has two parts: 
(a) Can it be determined whether A is a truthful or a de- 
ceitful person? 
(b) Can it be determined whether there is gold on the is- 
land? 


(Véase la cuestión n.? 2). Supongamos que la persona ex- 
tranjera, D, en vez de preguntar a A qué es, le preguntó 

a A: «¿Cuántas personas veraces hay entre ustedes?». De 
nuevo, A responde confusamente. Así que D le pregunta a 
B: «¿Qué dijo A?». B responde: «A dijo que hay una perso- 
na veraz entre nosotros». Entonces, C dice: «No crea usted 
a B; ¡está mintiendo!» Ahora, ¿qué son B y C? 


(7)- 


(p. 20). (See question no. 2) Suppose the stranger, D, in- 
stead of asking A what A is, asked A, “How many truthful 
persons are among you?” Again A answers indistinctly. 
So D asks B, What did A say? B replies, *A said that 
there is one truthful person among us.” Then C says, 
“Dont believe B; B is lying!” Now what are B and C? 


De nuevo, tenemos tres habitantes, A, B y C. A y B hacen 
las siguientes declaraciones: 

A: Todas nosotras somos personas falaces. 

B: Exactamente una es una persona veraz. 

¿Qué son A, By C? 


(p. 20). Again we have three inhabitants, A, B, C. A and 
B make the following statements: 

A: All of us are deceitful persons. 

B: Exactly one of us is a truthful person. 

What are A, B, C? 


(O). En la casa siguiente, McGregor le preguntó a la per- 
sona, digamos A, que abrió la puerta, acerca de ella y 
su pareja: —¿Son usted y su pareja, ambas, personas 
falaces?— A respondió: —Por lo menos una lo es. 

¿De qué tipo es A y de qué tipo es su pareja? 


(Or). At the next house, McGregor asked the person, say 
A, who opened the door: “Are both of you deceitful per- 
sons?” A replied: “At least one of us is.” 

What type is A and what type is the partner? 


9). 


(Si- entonces). La siguiente casa que visitó McGregor resul- 
tó un mayor enigma. Una persona, digamos A, algo intro- 
vertida, abrió la puerta tímidamente. Cuando McGregor le 
pidió que dijera algo sobre ella y su pareja, lo único que 
dijo A fue: —Si soy una persona veraz, entonces también 
lo es mi pareja. 

McGregor se fue no muy complacido. —¿Cómo puedo de- 
ducir algo sobre alguna persona de esta pareja a partir de 
una respuesta tan evasiva?— pensó. Estaba a punto de 
escribir, «Pareja, ambos componentes desconocidos», cuan- 
do recordó súbitamente una vieja lección de lógica de sus 
días de estudiante universitario. Por supuesto —se dio 
cuenta—, puedo determinar de qué tipo es cada persona 
de la pareja. 

¿De qué tipo es A y de qué tipo es su pareja? 


(If-Then). The next home visited by McGregor proved more 
of a puzzler. The door was opened timidly by a rather shy 
person, say A. After McGregor asked A to say something 
about themselves, A and partner, all A said was: IfI am 
a truthful person, then so is my partner. ' 

McGregor walked away none too pleased. “How can I tell 
anything about either of them from such a non-committal 
response?” McGregor thought. McGregor was about to 
write down 'Couple, both unknown,” when suddenly re- 
called an old logic lesson from their Oxford undergraduate 
days. 'Of course,” McGregor realized, T can tell both their 
types!” 

What type is A and what type is the partner? 


(Si y solo si). Cuando McGregor entrevistó a la cuarta pa- 
reja, una de las personas, digamos A, dijo: —Mi pareja y 
yo somos personas del mismo tipo, o ambas somos vera- 
ces o ambas somos falaces. 

(A podría haber dicho alternativamente: —Soy una perso- 
na veraz si y solo si mi pareja es una persona veraz. Es lo 
mismo.) 

¿Qué puede deducirse sobre A y qué puede deducirse so- 
bre su pareja? 


Uf-and-Only-If). When McGregor interviewed the fourth 
couple, one ofthem, say A, said: 'My partner and l are of 
the same type; we are either both truthful or both deceit- 


ful.” 


(4 could have alternatively said: Tam a truthful person 
if and only if my partner is a truthful person.” It comes to 
the same thing.) 

What can be deduced about A and what can be deduced 
about the partner? 
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(p. 49) Supóngase entonces que Porcia tiene dos cofres, 
uno dorado y el otro plateado y que dentro de uno de 
ellos, depositó su retrato y sobre ellos escribió las ins- 
cripciones. Dorado: El retrato no está en este. Plateado: 
Exactamente una de las dos inscripciones es verdadera. 
¿Qué cofre debería elegir el pretendiente? 

Proporcione una demostración formal para su respuesta. 
Use las siguientes abreviaturas: G: el retrato está en el 
cofre dorado; S: el retrato está en el cofre plateado; g: la 
inscripción del cofre dorado es verdadera; s: la inscripción 
del cofre plateado es verdadera. 


(p. 49) Suppose then that Portia had two caskets, gold 
and silver, into one of which she placed her portrait and 
on which she wrote the inscriptions. Gold: The portrait 

is not in here. Silver: Exactly one of these inscriptions is 
true. Which casket should the suitor choose? 

Give a formal proof supporting your answer. Use the fol- 
lowing abbreviations: G: the portrait is in the gold casket; 
S: the portrait is in the silver casket; g: the inscription on 
the gold casket is true; s: the inscription on the silver cas- 
ket is true. 


(1.25) Supóngase que Porcia escribe la siguiente inscrip- 
ción en los tres cofres: Dorado: El retrato está aquí. Plúm- 
beo: Al menos dos de las inscripciones de los cofres son 
falsas. ¿Qué cofre debería elegir el pretendiente? 
Proporcione un argumento informal y convincente en apo- 
yo de su respuesta. Usando las siguientes abreviaturas, 
establezca formalmente las premisas en las que se ba- 
sa su argumento: G: el retrato está en el cofre dorado; S: 
el retrato está en el cofre plateado; L: el retrato está en el 
cofre plúmbeo; g: la inscripción del cofre dorado es verda- 
dera; s: la inscripción del cofre plateado es verdadera; l: 
la inscripción del cofre plúmbeo es verdadera. 


(1.25) Suppose that Portia put the following inscription 

on the three caskets: Gold: The portrait is in here. Silver: 
The portrait is in here. Lead: At least two of these caskets 
bear a false inscription. Which casket should the suitor 
choose? 

Give a convincing, informal argument supporting your an- 
swer. Using the following abbreviations, state formally the 
premises on which your argument is based: G: the por- 
trait is in the gold casket; S: the portrait is in the silver 
casket; L: the portrait is in the lead casket; g: the inscrip- 
tion on the gold casket is true; s: the inscription on the sil- 
ver casket is true; l: the inscription on the lead casket is 
true. 


(1.26) En esta versión del problema, Porcia introduce una 
daga en uno de los cofres. El pretendiente debe elegir un 
cofre que no contenga la daga. Las inscripciones de los co- 
Jfres son como sigue. Dorado: La daga está en este cofre. 
Plateado: La daga no está en este cofre. Plúmbeo: Al me- 
nos una de las inscripciones de los cofres es verdadera. 
De nuevo, proporcione un argumento informal y convin- 
cente para la correcta elección del cofre. Establezca for- 
malmente las premisas en las que se basa su argumento. 
En esta ocasión use G, S o L, para indicar que la daga 
está en el cofre dorado, plateado o plúmbeo, respectiva- 
mente. 


(1.26) In this version of the problem, Portia puts a dagger 
into one of the caskets. The suitor must choose a casket 
that does not contain the dagger. The inscriptions on the 
caskets are as follows. Gold: The dagger is in this casket. 
Silver: The dagger is not in this casket. Lead: At most one 
of these caskets bears a true inscription. 

Again give a convincing, informal argument for the right 
choice of the casket. State formally the premises on which 
your argument is based. This time use G, S or L, to mean 
the dagger is in the gold, silver or lead casket, respec- 
tively. 
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SELECCIÓN N.? 3 DE CUESTIONES 


algunas con solución en el 3.* seminario /laboratorio 


PRUEBAS Y REFUTACIONES, III 


Tablas semánticas en lógica proposicional 


POR FAVOR, LEA CON ATENCIÓN: 


Para todas y cada una de las afirmaciones (entrecomilla- 
das) -o situaciones (cuestión n.*2 10)-, que proporcionan 
las cuestiones de esta selección, haga lo siguiente: 

a) Formalice en lógica proposicional dicha afirmación 


como una inferencia. Llámela A. A 
b) Demuestre, mediante el método de las tablas semánti- 


cas, si A es ono es una inferencia válida. 

c) Caso de que A sea válida, modifique la hipótesis o 
la tesis para que la inferencia modificada no sea vá- 
lida y justifíquelo. Caso de que A no sea válida, 
identifique el/los modelo/s que proporciona/n la/s 
rama/s abierta/s y el conjunto de fórmulas bien for- 
madas para el que lo/s proporciona/n. 

d) Caso de que existan modelos, utilice algún método, 
estrategia o herramienta de la Lógica Proposicional 
para demostrar que lo son. 

e) Caso de que existan modelos, exprese en español los 
contraargumentos -—proporcionados por tales modelos- 
que permiten refutar la inferencia 4. 

Thus, we obtain normalized lower/upper posteriors, 


QUESTION SELECTION NO. 3 
some to be solved during the 3" seminar/lab 
PROOFS AND REFUTATIONS, IM 


Semantic tableaux in propositional logic 


PLEASE READ CAREFULLY: 

For every and each one of the (quoted) statements - or 
situations (question n. 10) —-, that are provided by the 
questions in this selection, do the following: 


(a) Formalise that statement, in propositional logic, as 
an inference. Name it 

(b) Using semantic tableaux, prove if A is a valid in- 
ference or not. 

(c) In the event A is valid, modify the hypothesis or 
the conclusion to ensure that the modified infer- 
ence is not valid and the reason for this. In the 
event is not valid, identify the model (s) which 
are provided by the open branch(es) and the set of 
well-formed formulas for which it (they) is(are) pro- 
vided for. 

(d) In the event any model does exist, use some of the 
propositional logic own methods, strategies or tools 
to prove that it is the case. 

(e) In the event any model does exist, express in En- 


glish the counterarguments - which are provided by 
those models - permitting rebuttal of the inference 


a dos situaciones, del hecho de que ocurra alguna 
de ellas, siempre es posible inferir que ocurren ambas». 


“Given two situations, by virtue of the fact that one of 
them is developing, it can always be inferred that both 
situations are developing.” 


«Dadas dos situaciones, del hecho de que ocurran ambas, 
siempre es posible inferir que ocurre alguna de ellas». 


“Given two situations, by virtue of the fact that both situa- 
tions are developing, it can always be inferred that one of 
them is developing.” 


«En Tierrapésima, se ha comprobado que siempre que una 
solución es beneficiosa para la ciudadanía pero es per- 
judicial para el bolsillo de la dirigencia política, entonces 
habrá dirigentes políticos que harán todo lo posible por- 
que no se adopte, esto es, por prevaricar. ¿Se deduce de 
aquí que, en Tierrapésima, cuando una solución es be- 
neficiosa para la ciudadanía, entonces, si ocurre que es 
perjudicial para el bolsillo de la dirigencia política, enton- 
ces habrá dirigentes políticos que harán todo lo posible 
porque no se adopte, esto es por prevaricar?» 


In Wackland, it has been proven that whenever a solu- 
tion brings benefits to the citizen but it is detrimental to 
politicians” pockets, then some politicians will do their ut- 
most to prevent such a solution been taken, that is to pre- 
varicate. Is it deduced from the above that in Wackland, 
when a solution brings benefits to the citizen, then if it 
happens that it is detrimental to politicians' pockets, then 
some politicians will do their utmost to prevent it been 
taken, that is, to prevaricate?” 


E el hecho de que un gobierno tome unas medidas eco- 
nómicas arbitrarias y a la vez debilite los pilares funda- 
mentales de la sociedad implica contradicciones sociales 
(por ejemplo, que dicho gobierno, elegido por la ciudada- 
nía, no considere las demandas de la ciudadanía durante 
su legislatura), se deduce que caso de que un gobierno 
aplique unas medidas económicas arbitrarias debe refor- 
zar los pilares fundamentales de la sociedad». 


Tf the fact that a government takes arbitrary economic 
measures while weakening the fundamental pillars of so- 
ciety involves social contradictions (for example, that the 
government, elected by citizens, does not consider the de- 
mands of citizens during its term of office), it follows that 
in the event that a government applies arbitrary economic 
measures, it must strengthen the fundamental pillars of 
society.' 


E) digo yo solo si lo dices tú. Así que, yo no lo digo pero 
tú sí». 


T say it only if you say it. So I do not say it but you do.” 


«Que vayamos a la vez es un absurdo, por tanto no vas tú 
o voy yo». 


“That we go together leads to absurdity, so you do not go 
orlIgo.” 


(7.- 


«Si vas tú, viene Ángela. Si no vas tú, viene Micaela. Por 
tanto, si viene Micaela, no viene Angelo». 


Tf you go, Angie comes. If you do not go, Michelle comes. 
Therefore, if Michelle comes, Angie does not come.” 


«Lo hacen quienes piensan así y quienes trabajan allí. 
Aunque, en realidad, quienes trabajan allí lo hacen siem- 
pre que lo hacen quienes leen estas líneas. Por tanto, no 
es cierto que quienes piensan así lo hagan siempre que lo 
hagan quienes trabajan allí. 


"Both those who think that way and those who work 
there, do it. Though, indeed, those who work there do it 
whenever those who read these lines do it. Thus, it is not 
true that those who think that way do it whenever those 
who work there do it.' 


«Este programa compilará siempre que hayamos declara- 
do las variables. Eso sí, declararemos las variables pre- 
cisamente si no se nos olvida hacerlo. Resulta que el pro- 
grama no ha compilado. Entonces es que hemos olvidado 
declarar las variables». 


“This program will compile whenever we have declared 
the variables. However, in truth, we will declare the vari- 
ables precisely if we do not forget to do so. It turns out 
that the program has not compiled. Then it follows that 
we have forgotten to declare the variables.” 


Inspirado por: MANZANO ARJONA, María y HUERTAS SÁNCHEZ, Antonia, Lógica para principiantes, 2.2 reimpresión. (Capí- 
tulo 4: Tableaux semánticos, 4.5 Mafia, Mafia(2) Robo de archivos, p. 101). Humanes de Madrid, Madrid (ES-M), Es- 
paña: Alianza Editorial, S. A., 2006. 


Una aplicación contiene dos tipos de componentes softiva- 
re, las correctas (se sabe que están libres de errores) y las 
incorrectas (se sabe que no están libres de errores). Toda 
componente de la aplicación es de alguno de los dos tipos. 
La aplicación ha fallado. El análisis de la situación arroja 
lo siguiente: 
Y Solo se sospecha de tres componentes, A, B y C y se 
sabe que al menos una es incorrecta. 
ii De ser A incorrecta, nunca podría fallar en solitario, 
fallaría junto al menos a otra componente. 
ti C es una componente correcta. 
Con estos datos, el personal investigador concluyó que B 
y C eran componentes correctas. 


An application contains two types of software compo- 
nents, the correct ones (we know that they are error-free) 
and the incorrect ones (we know that they are not error- 
free). It is assumed that every component of the appli- 
cation is either correct or incorrect. The application has 
failed. The analysis of the situation reveals the following: 
(Y Only three components, A, B and C are under suspi- 
cion and at least one is known to be incorrect. 
(1) If it were A incorrect, it could never fail alone, it 
would fail along with at least one other component. 
(ii) C is a correct component. 
In the light of these data, the research personnel con- 
cluded that B and C were correct components. 


«Yo dije que si había agua en la charca y estaba limpia, 
bebería de la charca y que si no estaba limpia el agua de 
la charca, bebería de la cantimplora. Así que, si no bebí ni 
de la charca ni de la cantimplora es que no había agua en 
la charco». 


(2). 


T said that if there was water in the pond and the water 
was clean, then I would drink directly from the pond and 
if the water in the pond was not clean, then I would drink 
from the water bottle. So, if I did not drink from the water 
bottle or from the pond, is that there was no water in the 
pond.' 


«Los partidos políticos podrían trabajar conjuntamente 
para mayor provecho social, al menos durante un cierto 
tiempo, si se fundamentasen en la justicia, en la bondad 
y en la satisfacción comunitaria. Pero para que eso ocu- 
rriese, haría falta una educación que favoreciese lo co- 
munitario, una experiencia comunitaria prepolítica y una 
emancipación con respecto a la individualidad y al egois- 
mo. Ahora bien, estos mismos factores que son los que 
permitirían la existencia de partidos políticos que trabaja- 
sen conjuntamente para mayor provecho social, significan 
al propio tiempo su condena, su no necesidad. Luego, los 
partidos políticos no se fundamentan ni en la justicia ni 
en la bondad ni en la satisfacción comunitaria». 


«¡Por el contrario! —continuó Tarará—. Si hubiese sido así, 

entonces lo sería; y siéndolo, utzá lo fuera; pero corto no Jue así 
O ER, P 7 

ed do es asá. ¿Es lógico! y 


- Lewis Carroll, A través del espejo 

y lo que Alicia encontró al otro lado 
Capítulo 4: Tararí y Tarará. 
(Traducción de Jaime de Ojeda). 


Political parties could work together for the greater social 
good, at least for a certain amount of time, if they were 
founded on justice, goodness and community satisfac- 
tion. But for that to happen, it would he necessary an 
education that would favour community, a pre-political 
community experience and an emancipation against in- 
dividuality and selfishness. However, the same factors 
which are what would allow the existence of political par- 
ties which work together for the greater social good, mean 
at the same time their condemnation and that their no ne- 
cessity be acknowledged. Hence, political parties are not 
founded either on justice or on goodness or on community 
satisfaction.” 


“Contrarimise,” con? inued Twecdl edee, it Was so, tl eight be; 
and Y itwere so, il would be; but as il isnt , itaint. 7) al 05 logic. e 


- Lewis Carroll, Through the Looking Glass 
and what Alice found there, 


Chapter 4: Tweedledum and Tweedledee. 
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SELECCIÓN N.? 4 DE CUESTIONES 


algunas con solución en el 4.? seminario/laboratorio 


CONJUNTOS, FUNCIONES, RELACIO- 
NES, INDUCCIÓN Y RECURSIÓN 


Incluyendo inducción débil, fuerte y estruc- 
tural 


POR FAVOR, LEA CON ATENCIÓN: 


Es recomendable que para cada relación que aparezca en 
esta selección, usted determine su inversa y represen- 
te ambas mediante diagramas de coordenadas, matrices, 
correspondencias, grafos dirigidos o no dirigidos, dia- 
gramas de vecindad (en el caso de relaciones de toleran- 
cia/compatibilidad) y piense de ambas (de la relación y 
su inversa) si son funciones o no. En el caso de ordena- 
ciones, dibuje un diagrama simplificado que solo muestre 
las conexiones entre los predecesores o sucesores in- 
mediatos (diagrama de Hasse). Reflexione sobre la iden- 
tificación algorítmica de propiedades a partir de las 
distintas representaciones de una relación. 


QUESTION SELECTION NO. 4 


some to be solved during the 4'* seminar/lab 


SETS, FUNCTIONS, RELATIONS, IN- 
DUCTION AND RECURSION 


Including weak, strong and structural induc- 
tion 


PLEASE READ CAREFULLY: 

It is advisable that for every relation in this selec- 
tion, you determine its inverse and represent both us- 
ing coordinate diagrams, matrices, mappings, directed 
or undirected graphs, neighbouring diagrams (in the case 
of tolerance/compatibility relations) and that find out 
if they (the relation and its inverse) are functions or 
not. In the case of ordering relations, draw a simpli- 
fied diagram in which connections are shown only for im- 
mediate predecessors/successors (Hasse diagram).  Re- 
flect about the algorithmic identification of properties 
from the different ways of representing a relation. 


1 La 
NZOLA, 


Máximo y CARUNCHO, José. Problemas de álgebra, To- 
mo 1: Conjuntos y grupos, 3.* edición. (Capítulo 2: Ál- 
gebra de clases, Ejercicio 2.30, p. 45). Madrid, Madrid 
(ES-MA), España: Los autores, 1981. 


Sean A y B dos conjuntos y denoten 21 y 22 sus conjun- 
tos potencia. ¿Es cierto que 24 U 28 = 244B? 


ANZOLA, Máximo y CARUNCHO, José. Problemas de álgebra, 
Tomo 1: Conjuntos y grupos [Problems in algebra, Volume 
1: Sets and groups], 34 edition. (Chapter 2: Álgebra 
de clases [Algebra of classes], Exercise 2.30, p. 45). 
Madrid, Madrid [ES-M], Spain: The authors, 1981. 

Let A and B be two sets; let 24 and 2P denote their power 


sets. Is 24 128 = 244B true? 


2 .. 
Tr. ANZOLA, 


Máximo y CARUNCHO, José. Problemas de álge- 


bra, Tomo 1: Conjuntos y grupos, 3.*? edición. (Capítulo 7: 
Cardinales, Ejercicio 7.55, p. 170). Madrid, Madrid (ES- 
MA), España: Los autores, 1981. 


De un total de n componentes software, determine el nú- 
mero de ellas sin fallos si se ha comprobado que la terce- 
ra parte presenta un fallo de tipo A, la tercera parte uno 
de tipo B, la tercera parte uno de tipo C, la quinta parte 
un par de ellos y la décima parte los tres fallos. 


Cfr.  ANZOLA, 
gebra, Tomo 1: 


Máximo y CARUNCHO, José. Problemas de ál- 

Conjuntos y grupos [Problems in algebra, 
Volume 1: Sets and groups], 3% edition. (Chapter 7: 
Cardinales [Cardinals], Exercise 7.55, p. 170). Madrid, 
Madrid [ES-M], Spain: The authors, 1981. 


Out of a total of n software components, determine the 
number of them without a single failure if it has been 
proven that the third part of them presents a failure of 
type A, the third part has one of type B, the third part 
presents one of type C, the fifth part has a couple of fail- 
ures and the tenth part presents the three failures. 


3). ANZOLA, Máximo y CARUNCHO, José. Problemas de álge- 


bra, Tomo 1: Conjuntos y grupos, 3.* edición. (Capítulo 7: 
Cardinales, Ejercicio 7.58, p. 173). Madrid, Madrid (ES- 
MA), España: Los autores, 1981. 


En una biblioteca hay más libros que revistas, más re- 
vistas españolas que libros científicos, más revistas no 
españolas científicas que libros no españoles no científi- 
cos. Demostrar que hay menos revistas no españolas no 
científicas que libros españoles no científicos. 


Cfr.  ANZOLA, 
gebra, Tomo 1: 


Máximo y CARUNCHO, José. Problemas de ál- 
Conjuntos y grupos [Problems in algebra, 


Volume 1: Sets and groupsl, 34 edition. (Chapter 7: 
Cardinales [Cardinals], Exercise 7.58, p. 173). Madrid, 
Madrid [ES-M], Spain: The authors, 1981. 


In a library there are more books than magazines, more 
Spanish magazines than scientific books, more non- 
Spanish scientific magazines than non-Spanish non- 
scientific books. Prove that there are fewer non-Spanish 
non-scientific magazines than non-scientific Spanish 
books. 


AO (aplicación inyectiva, sobreyectiva o biyectiva) 
la correspondencia f : N > Z, definida por: f(n) = 5, sin 
es par y f(n) = 3n +1, sin es impar. 


Classify (injection, surjection, bijection) the mapping f : 
N > Z, defined by: f(n) = 
ifn is odd. 


5, fin is even and f(n) = 3n+1, 
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Clasificar (aplicación inyectiva, sobreyectiva o biyectiva) 
la correspondencia f : N > Z, definida por: f(n) = 5, sin 


Classify (injection, surjection, bijection) the mapping f : 
N > Z, defined by: f(n) = %, ifn is even and f(n) = -22, 


_ n+1 . . . . 

es par y f(n) = —-12, sin es impar. ifn is odd. 

ANZOLA, Máximo y CARUNCHO, José. Problemas de álgebra, To-  ANzOLA, Máximo y CARUNCHO, José. Problemas de álgebra, 

mo 1: Conjuntos y grupos, 3.* edición. (Capítulo 3: Co- Tomo 1: Conjuntos y grupos [Problems in algebra, Volume 

rrespondencias, Ejercicio 3.25, p. 60). Madrid, Madrid 1: Sets and groups], 3% edition. (Chapter 3: Corre- 

(ES-MA), España: Los autores, 1981. spondencias [Mappings], Exercise 3.25, p. 60). Madrid, 
Madrid [ES-M], Spain: The authors, 1981. 


Sean f: A>B yg: B >C dos aplicaciones. Demuestre 

que: 

a) si f y g son inyectivas, entonces go f es inyectiva; 

b) si f y y son sobreyectivas, entonces g o f es sobreyecti- 
va; 


, 


c) si f y y son biyectivas, entonces go f es biyectiva. 


Let f: A=> B and yg: B > C be two mappings. Prove that: 
(a) if f and y are injections, then go f is an injection; 

(b) if f and y are surjections, then go f is a surjection; 

(c) if f and y are bijections, then g o f is a bijection. 


Cfr. CÓRDOBA BUENO, Miguel la toma de decisiones en la 
práctica, 1.*? edición. (Capítulo 1: Relaciones de jerar- 
quía en el proceso decisional, Ejercicio 1.1, pp. 6-7). 
Las Rozas de Madrid, Madrid (ES-MA), España: Delta Publi- 
caciones Universitarias, 2004. 


Dado un conjunto de algoritmos, se establece la relación 
binaria «halla la misma solución que». Estudiar qué pro- 
piedades satisface dicha relación binaria de entre las pro- 
piedades reflexiva, irreflexiva, simétrica, antisimétrica, 
asimétrica, transitiva y conexa (esto es, cómo estructura 
dicha relación al conjunto considerado de algoritmos). Si 
es una equivalencia, ¿cuáles son las clases de equivalen- 
cia?; sies una ordenación, ¿de qué tipo? 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en 

la práctica [Decision making in practice], 1% edition. 
(Chapter 1: Relaciones de jerarquía en el proceso deci- 
sional [Hierarchy relations in the decision-making pro- 
cess], Exercise 1.1, pp. 6-7). Las Rozas de Madrid, 
Madrid (ES-MA), Spain: Delta Publicaciones Universi- 
tarias, 2004. 


Consider the binary relation “'obtains the same solution 
as' on a set of algorithms. Study all of the properties that 
this binary relation satisfies from among the properties 
reflexive, irreflexive, symmetric, antisymmetric, asymmet- 
ric, transitive and connectedness (total) (that is, how such 
set of algorithms is structured by that relation). If the rela- 
tion is an equivalence relation, what are the equivalence 
classes?; ifitis an ordering relation, what sort is it? 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en la 
práctica, 1.*? edición. (Capítulo 1: Relaciones de jerar- 
quía en el proceso decisional, Ejercicio 1.6, pp. 11-12). 
Las Rozas de Madrid, Madrid (ES-MA), España: Delta Publi- 
caciones Universitarias, 2004. 


Se considera que un programa es de mayor calidad que 
otro si es más corto tanto en líneas de código como en nú- 
mero de instrucciones (según una métrica inversa S de 
longitud: P, > Pa, => S(P¡) > S(Pa)) y menos comple- 
ja su estructura (según una métrica de complejidad C: 
Pi > Pa $ C(P,) < C(P»)). Estudiar qué propiedades 
satisface dicha relación binaria de entre las propiedades 
reflexiva, irreflexiva, simétrica, antisimétrica, asimétrica, 
transitiva y conexa (esto es, cómo estructura dicha rela- 
ción al conjunto de todos los programas). Si es una equi- 
valencia, ¿cuáles son las clases de equivalencia?; si es 
una ordenación, ¿de qué tipo? 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en 

la práctica [Decision making in practice], 1% edition. 
(Chapter 1: Relaciones de jerarquía en el proceso deci- 
sional [Hierarchy relations in the decision-making pro- 
cess], Exercise 1.6, pp. 11-12). Las Rozas de Madrid, 
Madrid (ES-MA), Spain: Delta Publicaciones Universi- 
tarias, 2004. 


A program is considered to be of a higher quality than 
another if it is shorter in both lines of code and in the 
number of instructions (according to an inverse metric S 
of length: P, > Pa, $ S(P,) > S(Pa)) and if its struc- 
ture is less complex (according to a complexity metric C': 
Pi » Pz, S C(P,) < C(Pa)). Study all of the properties that 
this binary relation satisfies from among the properties 
reflexive, irreflexive, symmetric, antisymmetric, asymmet- 
ric, transitive and connectedness (total) (that is, how such 
set of programs is structured by that relation). If the rela- 
tion is an equivalence relation, what are the equivalence 
classes?; if it is an ordering relation, what sort is it? 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en la 
práctica, 1.* edición. (Capítulo 1: Relaciones de jerar- 
quía en el proceso decisional, Ejercicio 1.4, p. 10). Las 
Rozas de Madrid, Madrid (ES-MA), España: Delta Publicacio- 
nes Universitarias, 2004. 


Se desea elegir entre un número finito de programas pro- 
venientes de desarrollo basado en componentes. Se utili- 
zará el concepto de reusabilidad por componente de soft- 
ware (RCS), definida por el cociente: ROS = Número de 
componentes reutilizadas / Número de componentes. Es- 
tudiar qué propiedades satisfacen las siguientes relacio- 
nes binarias de entre las propiedades reflexiva, irreflexi- 
va, simétrica, antisimétrica, asimétrica, transitiva y cone- 
xa (esto es, cómo estructuran dichas relaciones al conjun- 
to considerado de programas). Si son equivalencias, ¿cuá- 
les son las clases de equivalencia?; si son ordenaciones, 
¿de qué tipo? 

a) «tiene una mayor RCS que»; 

b) «tiene la misma RCS que». 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en 

la práctica [Decision making in practice], 1% edition. 
(Chapter 1: Relaciones de jerarquía en el proceso deci- 
sional [Hierarchy relations in the decision-making pro- 
cess], Exercise 1.4, p. 10). Las Rozas de Madrid, Madrid 
(ES-MA), Spain: Delta Publicaciones Universitarias, 

2004. 


We want to choose among a finite number of programs 
coming from component-based development. The concept 
of reusability by software component (RSC) will be used. 
Itis defined by the quotient: RSC = Number of reused 
components / Number of components. Study all of the 
properties that these binary relations satisfy from among 
the properties reflexive, irreflexive, symmetric, antisym- 
metric, asymmetric, transitive and connectedness (total) 
(that is, how such set of programs is structured by that re- 
latiory. If the relation is an equivalence relation, what are 
the equivalence classes?; if it is an ordering relation, what 
sort is it? 

(a) «has a greater RCS thar; 

(b) «has the same RCS than». 
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Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en la 
práctica, 1.*? edición. (Capítulo 1: Relaciones de jerar- 
quía en el proceso decisional, Ejercicio 1.9, pp. 17-18). 
Las Rozas de Madrid, Madrid (ES-MA), España: Delta Publi- 
caciones Universitarias, 2004. 


Considere las asignaturas A;, Ax, ..., A, que está usted 
preparando para la siguiente convocatoria de exámenes. 
Para cada una de ellas, considere el tiempo medio sema- 
nal que dedica a su estudio y la calificación final que es- 
pera obtener en ella. Suponga que decide adoptar la si- 
guiente relación de preferencia: «Se prefiere la asignatura 
A; a la asignatura A; si el tiempo medio semanal dedica- 
do al estudio de A, es menor o igual que el dedicado a A; 
y la calificación final que espera obtener en A, es mayor o 
igual que la que espera para Aj». 
a) ¿Qué prioridad establecería a la hora de estudiar sus 
asignaturas? 


Cfr. CÓRDOBA BUENO, Miguel La toma de decisiones en 

la práctica [Decision making in practice], 1% edition. 
(Chapter 1: Relaciones de jerarquía en el proceso deci- 
sional [Hierarchy relations in the decision-making pro- 
cess], Exercise 1.9, pp. 17-18). Las Rozas de Madrid, 
Madrid (ES-MA), Spain: Delta Publicaciones Universi- 
tarias, 2004. 


Consider the courses A, Az, ..., An you are preparing for 
the next exam session. For each one of them, consider the 
average weekly time spent studying it and the final grade 
you expect to obtain. Suppose you decide to adopt the fol- 
lowing preference relation: “The course A, is preferred to 
the course A; if the average weekly time spent studying 
the former is less than or equal to the one spent studying 
the latter and if the final grade that it is expected to be ob- 
tained in A; is greater than or equal to the one expected to 
be obtained in Aj”. 
(a) What priority would you establish when studying your 
courses? 


b) Si por cualquier motivo no tuviese tiempo para prepa- (b) If for any reason you did not have time to prepare 
rarlas todas, ¿cuál o cuáles dejaría de estudiar? them all, which of them would you stop studying? 

c) Estudie qué propiedades satisface dicha relación bi- (c) Study all of the properties that this binary relation sat- 
naria de entre las propiedades reflexiva, irreflexiva, isfies from among the properties reflexive, irreflex- 
simétrica, antisimétrica, asimétrica, transitiva y cone- ive, symmetric, antisymmetric, asymmetric, transi- 
xa (esto es, cómo estructura dicha relación al conjunto tive and connectedness (total) (that is, how such set 
considerado de asignaturas). Si es una equivalencia, of courses is structured by that relation). If the relation 
¿cuáles son las clases de equivalencia?; si es una or- is an equivalence relation, what are the equivalence 
denación, ¿de qué tipo? classes?; if itis an order relation, what sort is it? 

Cfr. KLIR, George J., ST. CLAIR, Ute H. and Yuan, Bo Fuzzy Cfr. KLIR, George J., ST. CLAIR, Ute H. and Yuan, Bo 

set theory: foundations and applications [Teoría de con- Fuzzy set theory: foundations and applications, 1% edi- 

juntos borrosos: cimientos y aplicaciones], 1.* edición. tion. (Chapter 6: Classical relations, 5.2 Equivalence 

(Capítulo 6: Classical relations [Relaciones clásicas], and compatibility relations, pp. 128-132 and Exercise 

5.2 Equivalence and compatibility relations [Relaciones 6.5 [p. 141]). Upper Saddle River, New Jersey (US-NJ), 

de equivalencia y compatibilidad], pp. 128-132 y Ejercicio United States of America: Prentice Hall PTR, 1997. 

6.5 [p. 141]). Upper Saddle River, Nueva Jersey (US-NJ), 

Estados Unidos de América: Prentice Hall PTR, 1997. 


Sea € = [4,B,C,D,G,J, L, M, N, P) un conjunto de nueve 
entes determinados a partir de presentar cuatro cualida- 
des en diferentes grados (a — e): A(b, a, a,b), B(c, e, a, b), 
C(c,d,b,a), D(a,d, a,b), Gla, d,a,b), J(a,b,c, a), E(b,c,c, a), 
M(c, a, a,b), N(b,a, a,b) y P(b,b,c, a). Se considera la si- 
guiente relación binaria en €: «dos entes son compatibles 
si no difieren en más de una de las cuatro cualidades». 
Esta relación clasifica los entes en subconjuntos de entes 
«compatibles» según la relación. Estos subconjuntos se de- 
nominan clases de compatibilidad o simplemente vecin- 
dades —por ejemplo, [ A, M, NY y (B, M) son vecindades 
ya que A, M y N difieren solo en la primera cualidad y B 
y M solo en la segunda— y al diagrama que representa 
todas las vecindades, diagrama de compatibilidades o 
diagrama de vecindades. Se pide que usted: 

a) estudie dicha relación definida en € (halle las diferen- 
tes propiedades que satisface [simetría, transitividad, 
etc.] y todas las vecindades y dibuje el diagrama de 
vecindades); 

b) y que también haga lo mismo para estas otras dos re- 
laciones definidas en € : 

b.1) «dos entes son compatibles si no difieren en más 
de dos de las cuatro cualidades»; 

b.2) «dos entes son compatibles si no difieren en más 
de tres de las cuatro cualidades». 


(12). 


Letg£ = [4,B,C,D,G,J,L, M, N, Pj be a set of nine be- 
ings determined from having four qualities to varying de- 
grees (a — e): A(b, a, a,b), B(c,e, a,b), C(c, d,b, a), D(a, d, a, b), 
G(a, d, a,b), J(a,b,c,a), E(b,c,c, a), M(c, a, a,b), N(b, a, a, b) 
and P(b,b,c, a). Let the following linguistic expression de- 
fine a binary relation on €: “two beings are compatible 

if they do not differ in more than one of the four quali- 

ties”. This relation classifies the beings into subsets of 

“compatible” beings. These subsets are called compati- 

bility classes or simply neigshbourhoods — for instance, 

[A, M, Ny and (B, M) are neighbourhoods since A, M and 

N differ in only the first quality and B and M in only the 

second — and the diagram representing all the neighbour- 

hoods is called compatibility diagram or neigabourhood 
diagram. You are required to: 

(a) study such relation which has been defined on € (find 
which properties [symmetry, transitivity, etc.] it pos- 
sesses and all the neighbourhoods and draw the 
neighbourhood diagramy; 

(b) do the same regarding these other two relations de- 
fined on € by the following two linguistic expressions: 
(b.1) “two beings are compatible if they do not differ in 

more than two of the four qualities”; 
(b.2) “two beings are compatible if they do not differ in 
more than three of the four qualities”. 


RoseEN, Kenneth H. Matemática discreta y sus aplicaciones, 
5.2 edición. (Capítulo 3: Razonamiento matemático, induc- 
ción y recursividad, 3.3 Inducción matemática, Ejemplo 15, 
pp. 233-234). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 


Demuestre que cualquier franqueo de 12 céntimos o más 
puede pagarse con sellos de 4 y 5 céntimos, 

a) mediante el principio de inducción débil, y 

b) mediante el principio de inducción fuerte. 


RoseEN, Kenneth H. Discrete Mathematics and its Applica- 
tions, 1% edition USA. (Chapter 5: Induction and Recur— 
sion, 5.2 Strong induction and well-ordering, Example 4, 
pp. 337-338). New York, New York (US-NY), United States 
of America: McGraw-Hill, 2012. 


Prove that every amount of postage of 12 cents or more 
can be formed using just 4-cent and 5-cent stamps, 

(a) using the weak induction principle, and 

(b) using the strong induction principle. 
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James BRADLEY, Introduction to discrete mathematics 
pítulo 3: Lógica, 3.7 Inducción matemática, Ejemplo 5, pp. 
132-134). Reading, Middlesex, Mancomunidad de Massachu- 
setts [US-MA], Estados Unidos de América: Addison-—Wesley, 
1988. (En inglés). (Véase también: Kenneth H. Rosen, Mate- 


mática discreta y sus aplicaciones, 5.2% edición [Capítulo 


(Ca- 


3: Razonamiento matemático, inducción y recursividad, 3.3 
Inducción matemática, Problema 51, pp. 237-238]. Madrid, 
Madrid (ES-MA), España: McGraw-Hill, 2004). 


Algunas personas afirman que en cualquier conjunto fi- 
nito de bolas de colores, todas ellas tienen el mismo co- 
lor. Dicen que lo han demostrado. Pero en realidad es una 
mala utilización de la inducción débil. A continuación, su 
«demostración». ¿Es usted capaz de encontrar el error? 
Sea P(n) la afirmación «En cualquier conjunto de bolas 
de colores, todas ellas tienen el mismo color». P(1) es evi- 
dente, pues con una sola bola, todas ellas tienen el mismo 
color. Supongamos ahora P(k) (la hipótesis inductiva), es- 
to es, que en cualquier conjunto de k bolas, todas tienen el 
mismo color. Sea A un conjunto de k + 1 bolas. Quitemos 
una de las bolas del conjunto, digamos, a. Por la hipó- 
tesis de inducción, todas las bolas de A * [a¡| tienen el 
mismo color. Ahora devolvamos a, a A y quitemos una bo- 
la distinta, digamos, az. Las bolas restantes en A, todas 
tienen el mismo color, de nuevo por la hipótesis inductiva. 
Aún más, ya ha sido demostrado que az tiene el mismo 
color que las k bolas de A* ([a2). Por tanto, todas las k + 1 
bolas tienen el mismo color. Así hemos establecido que 
P(k) => P(k + 1). Hemos demostrado que se satisfacen 
el paso base y el paso inductivo. Finalmente, aplicando el 
principio de inducción débil, se sigue que en cualquier co- 
junto finito de bolas de colores, no importa lo grande que 
sea, todas las bolas tienen el mismo color. 


James BRADLEY, Introduction to discrete mathematics (Chap- 
ter 3: Logic, 3.7 Mathematical induction, Example 5, 

pp. 132-134). Reading, Middlesex, Commonwealth of Mas- 
sachusetts [US-MA], United States of America: Addison- 
Wesley, 1988. (See also: Kenneth H. RoseN, Discrete 
Mathematics and its Applications, 7%? edition USA [Chapter 
5d Induction and Recursion, 5.1 Mathematical Induction, 
Exercise 49, p. 331]. New York, New York (US-NY), United 


States of America: McGraw-Hill, 2012). 

There are people who claim that in any finite set of col- 
ored balls, all of them are the same color. They say they 
have proven it. But it is actually a misuse of weak induc- 
tion. Here is their “proof. Will you be able to find out the 
error in it? 

Let P(n) be the statement “In any set of colored balls, all 
of them are the same color.* P(1) is obvious, since with 
only one ball, all the balls are of the same color. Now as- 
sume P(k) (the induction hypothesis), that is, that in any 
set of k balls, all of them are of the same color. Let A be a 
set of k + 1 balls. Now remove one of the balls of the set, 
say a. By the induction hypothesis, all balls in AN [a¡) 
are of the same color. Now put a, back in A and remove a 
different ball, say, az. The remaining balls in A are again 
all of the same color by the induction hypothesis. Further- 
more az has already been shiwon to be the same color as 
the k balls in AN [a2). Hence all of the k + 1 balls are the 
same color. So we have established that P(k) => P(k + 1). 
We have shown that both the basis and induction steps 
are satisfied. Lastly, applying the weak induction prin- 
ciple it follows that in any finite set of colored balls, no 
matter how large, all balls are the same color. 


Kenneth H. RoseN, Matemática discreta y sus aplicaciones, 


5.2 edición (Capítulo 3: Razonamiento matemático, induc- 
ción y recursividad, 3.3 Inducción matemática, Ejemplo 
1, p. 224). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 


Demuestre por inducción débil que la suma de los n pri- 
meros números impares positivos es n?. 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 
tions, 1% edition USA (Chapter 5: Induction and Recur— 
sion, 5.1 Mathematical induction, Example 2, pp. 316- 
317). New York, New York (US-NY), United States of Amer— 
ica: McGraw-Hill, 2012. 


Using weak induction, prove that the sum of the first n 
positive odd numbers is n?, 


(15). 


Kenneth H. RoseEN, Matemática discreta y sus aplicaciones, 
5.2 edición (Capítulo 3: Razonamiento matemático, induc- 
ción y recursividad, 3.3 Inducción matemática, Ejemplo 

2, p. 225). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 

Demuestre por inducción débil que para cualquier n € N, 
n<2% 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 
tions, 7% edition USA (Chapter 5: Induction and Recur— 
sion, 5.1 Mathematical induction, Example 5, pp. 319- 
320). New York, New York (US-NY), United States of Amer— 
ica: McGraw-Hill, 2012. 


Using weak induction, prove that for any n € N, n< 2”, 


Kenneth H. RoseN, Matemática discreta y sus aplicaciones, 


5.2 edición (Capítulo 3: Razonamiento matemático, induc- 
ción y recursividad, 3.3 Inducción matemática, Ejemplo 
3, p. 225). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 


Utilice el método de inducción para demostrar que n3 — n 
es divisible por 3 siempre que n sea un entero positivo. 
(Observe que este es el enunciado con p = 3 del Teorema 
Pequeño de Fermat [teorema 5, 82.6, p. 174). 


(17)- 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 


tions, 7*% edition USA (Chapter 5: Induction and Recur— 
sion, 5.1 Mathematical induction, Example 8, pp. 321- 
322). New York, New York (US-NY), United States of Amer-— 
ica: McGraw-Hill, 2012. 


Use mathematical induction to prove that n?—n is divisible 
by 3 whenever n is a positive integer. (Note that this is the 
statement with p = 3 of Fermat's little theorem [theorem 3, 
84.4, p. 281]. 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 
tions [Matemática discreta y sus aplicaciones], 7.*% edi- 
ción EE.UU. (Capítulo 5: Inducción y Recursión, 5.1 In- 


ducción matemática, Ejemplo 9, p. 322). 
va York (US-NY), Estados Unidos de América: 
2012. (En inglés). 


Utilice inducción débil para demostrar que 7”+? +4 g2+1 es 
divisible por 57 para todo número entero no negativo n. 


Nueva York, Nue- 
McGraw-Hill, 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 
tions, 7*% edition USA (Chapter 5: Induction and Recur- 
sion, 5.1 Mathematical induction, Example 9, p. 322). 
New York, New York (US-NY), United States of America: 
McGraw-Hill, 2012. 


Use mathematical induction to prove that 7"+? 4 g2n+1 is 
divisible by 57 for every nonnegative integer n. 


Kenneth H. RoseN, Matemática discreta y sus aplicaciones, 


5.2 edición (Capítulo 3: Razonamiento matemático, induc- 
ción y recursividad, 3.3 Inducción matemática, Ejemplo 14, 
pp. 232-233). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 


Demuestre por inducción fuerte que todo entero positivo 
mayor que 1 es un número primo o puede escribirse como 
un producto de dos o más números primos. 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 


tions, 1% edition USA (Chapter 5: Induction and Recur— 
sion, 5.2 Strong induction and well-ordering, Example 2, 
p. 336). New York, New York (US-NY), United States of 
America: McGraw-Hil1, 2012. 


Using strong induction, prove that every positive integer 
greater than 1 can be written as a prime or as the product 
of two or more primes. 
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Kenneth H. RoseN, Matemática discreta y sus aplicacio- 


nes, 5.2 edición (Capítulo 3: Razonamiento matemático, 
inducción y recursividad, 3.4 Definiciones recursivas e 


inducción estructural, Ejemplo 13, p. 249 [y el Ejemplo 
10, p.245]). Madrid, Madrid (ES-MA), España: McGraw-Hill, 
2004. 


Podemos definir el conjunto de fórmulas bien construidas 
formadas con variables proposicionales, operadores lógi- 
cos del conjunto (=, A, V, >, +) y los valores V y F (véase 
el Ejemplo 10, p. 245). Demuestre que en toda fórmula 
bien construida, hay el mismo número de paréntesis iz- 
quierdos que derechos. 


Kenneth H. Rosen, Discrete Mathematics and its Applica- 
tions, 7% edition USA (Chapter 5: Induction and Recur— 
sion, 5.3 Recursive Definitions and Structural Induction, 
Example 11, pp. 354-355 [and Example 8, p. 350]). New 
York, New York (US-NY), United States of America:  McGraw- 
A211, 2012, 


We can define the set of well-formed formulae in propo- 
sitional logic involving T', F, propositional variables, and 
operators from the set (>, A, V, >, +) (see Example 8, p. 
350). Show that every well-formed formula for compound 
propositions, contains an equal number of left and right 
parentheses. 


Fuente del texto: http://www.yousubtitles.com 

Puede ver un vídeo sobre este problema (el audio está en 
inglés pero los subtítulos están disponibles en 24 idio- 
mas, incluyendo español e inglés): https://www.youtube. 
com/watch?v=98TQOv5TAtY8 

La solución: mín. 1:53, justo cuando se ve un signo de in- 
terrogación blanco y grande con un fondo rojo. 

La solución se basa en conocimiento común (https://en. 
wikipedia.org/wiki/Common_knowledge_(logic)) e inducción. 
En TED(Ed), puede usted encontrar una lección (en in- 
glés) sobre este problema: https://ed.ted.com/lessons/the- 
famously-difficult-green-eyed-logic-puzzle-alex-gendler 


Imagine una isla donde 100 personas, todos lógicos per- 
fectos, son encarceladas por un dictador loco. No hay es- 
cape, salvo una regla extraña. Cualquier persona prisio- 
nera puede acercarse a los guardias por la noche y pedir- 
le salir. Si tienen ojos verdes, serán liberados. Si no, los 
lanzarán al volcán. Casualmente, las 100 personas pri- 
sioneras tienen ojos verdes, pero han vivido allí desde que 
nacieron, y el dictador se ha asegurado de que no sepan 
el color de sus ojos. No hay superficies reflectantes, toda 
el agua está en recipientes opacos, y, más importante, no 
se les permite comunicarse entre sí. Aunque se ven du- 
rante el recuento de cada mañana. Sin embargo, todas 
estas personas saben que ninguna se arriesgaría a sa- 

lir sin estar absolutamente segura del éxito. Tras mucha 
presión por parte de los grupos de derechos humanos, el 
dictador acepta a regañadientes que usted visite la isla 

y hable con las personas prisioneras con las siguientes 
condiciones: solo se puede hacer una declaración, y no les 
puede dar nueva información. 

¿Qué puede usted decir para ayudar a liberar a las perso- 
nas prisioneras sin desatar la ira del dictador? Después 
de mucho pensarlo le dice a la gente, «Por lo menos una 
persona entre ustedes tiene los ojos verdes». El dictador 
sospecha pero se tranquiliza al pensar que esta declara- 
ción no ha cambiado nada. Usted se va y la vida en la 
isla parece continuar como antes. Pero 100 mañanas más 
tarde, no queda ninguna persona prisionera, ya que todas 
pidieron salir la noche anterior. ¿Cómo superó usted en 
ingenio al dictador? 


Source of the text: http://www.yousubtitles.com 

You can see a video on this problem (the audio is in En- 
glish although the subtitles are available in 24 lan- 
guages, including Spanish and English): https://www. 
youtube.com/watch?v=98TQv5IAtY8 

The solution: min. 1:53, just a big white question mark 
on a red background. 

The solution is based on common knowledge (https://en. 
wikipedia.org/wiki/Common_knowledge_(logic)) and induc- 
ELO: 

TED(Ed) has a lesson (in English) on this problem: https: 
//ed.ted.com/lessons/the-famously-difficult-green-eyed- 
logic-puzzle-alex-gendler 


Imagine an island where 100 people, all perfect logicians, 
are imprisoned by a mad dictator. There's no escape, ex- 
cept for one strange rule. Any prisoner can approach the 
guards at night and ask to leave. If they have green eyes, 
they" be released. If not, they'll be tossed into the vol- 
cano. As it happens, all 100 prisoners have green eyes, 
but they've lived there since birth, and the dictator has 
ensured they can't learn their own eye color. There are 
no reflective surfaces, all water is in opaque containers, 
and most importantly, they're not allowed to communi- 
cate among themselves. Though they do see each other 
during each morning's head count. Nevertheless, they 

all know no one would ever risk trying to leave without 
absolute certainty of success. After much pressure from 
human rights groups, the dictator reluctantly agrees to let 
you visit the island and speak to the prisoners under the 
following conditions: you may only make one statement, 
and you cannot tell them any new information. 

What can you say to help free the prisoners without incur- 
ring the dictator's wrath? After thinking long and hard, 
you tell the crowd, “At least one of you has green eyes.” 
The dictator is suspicious but reassures himself that your 
statement couldn't have changed anything. You leave, 
and life on the island seems to go on as before. But on the 
hundredth morning after your visit, all the prisoners are 
gone, each having asked to leave the previous night. So 
how did you outsmart the dictator? 
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Selección n.? 4 de 
cuestiones (bis) 


La propiedad esencial de un par ordenado es: 
si (xo, x1) = (yo, y1), entonces xo = Yo Y Xy = Y. 

a) Se nos propone demostrar que si se define par ordenado, 
tanto por (Xx0,Xx1) = (1xP (Lx, y) como por (xp, x1) = 
[1x,0), (y, 1)), entonces, en ambos casos, se satisface la 
propiedad esencial. 

b) ¿Cómo se pueden extender estas definiciones para el caso 
de tripletas ordenadas y, en general, para una n-tupla or- 
denada? 


Un centro de análisis de datos y supercómputo (CADS) guarda 
registro de incidencias de n tipos de error por año. Los datos 
almacenados son: nombre de la componente, dirección física o 
lógica de la componente, fecha de fabricación o creación de la 
componente, fecha(s) de apertura y cierre de la incidencia, tipo 
de error detectado y tratado y si el tratamiento fue satisfactorio 
o no. Se nos pregunta: 

a) que demos una descripción del producto cartesiano de con- 
juntos al que pertenecen los registros; 

b) que, designando por U7 la función proyección, esto es, la 
que extrae la coordenada ¡-ésima de una n-tupla ordenada 
—U? (xo, 1, Xn-1) = Xi—, expresemos lo siguiente con no- 
tación de conjuntos: 

1) el conjunto de componentes que tenían 50 o más 
meses en el momento de la apertura de la inciden- 
cia; 

2) el conjunto de componentes sobre las que se ha 
abierto incidencia más de una vez; 

3) el conjunto de componentes que tuvieron abierta in- 
cidencia por un total de al menos dos semanas; 

4) el conjunto de tipos de error diagnosticados; 

5) el conjunto de tipos de error tratados con éxito. 


Basado en: DE LA VILLA, Agustín Problemas de álge- 


bra (con esquemas teóricos), 1.*% edición. (Apéndice 
l: Teoría de conjuntos, pp. 502- 
503). Madrid, Madrid (ES-MA), CLAGSA, 2010. 
En una comunidad asamblearia de 100 personas, se presentan 
3 para ser elegidas como representantes, con la posibilidad de 
formar coaliciones. Resulta que 40 prefieren la persona A, 42 la 
persona B, 45 la persona C, 13 la coalición AB, 20 la coalición 
BC, 18 la coalición AC y 7 la coalición ABC. Basándonos en 
esta información, se nos pregunta: 
a) ¿cuántas de las 100 personas de la comunidad no votarán 
a niguna de las personas candidatas, ni individualmente ni 
en coalición?; 
b) ¿cuántas de las 100 personas de la comunidad votarán solo 
a A?; 
c) ¿cuántas de las 100 personas de la comunidad votarán solo 
a una de las personas candidatas? 


Problema resuelto 11, 


España: 


Basado en: DE LA VILLA, Agustín Problemas de álge- 
bra (con esquemas teóricos), 1.* edición. (Apéndice 
1: Teoría de conjuntos, Problema resuelto 12, p. 504). 


Madrid, Madrid (ES-MA), CLAGSA, 2010. 

En una comunidad, tras un entrenamiento adecuado, ocurrió que 
al menos el 70 por ciento mejoró la habilidad A, al menos el 75 
por ciento mejoró la habilidad B, como mínimo el 80 por ciento 
mejoró la habilidad C y al menos el 85 por ciento mejoró la 
habilidad D. Se nos pregunta, ¿cuántos al menos han mejorado 
las cuatro habilidades? 


España: 


(4-25 )- Sea S3 = ([0,1,2). Se nos propone averigúar y de- 
mostrar: 
a) ¿cuántas aplicaciones biyectivas hay de S3 en sí mismo?; 
b) las representaciones usando diagrama cartesiano, sagital, 
matricial y como digrafo; 
c) ¿cuáles son las aplicaciones inversas de cuáles? 


ANzOLA, Máximo y CARUNCHO, José. Problemas de álgebra, 
Tomo 1: Conjuntos y grupos, 3.% edición. (Capítulo 
3: Correspondencias, Ejercicio 3.24, p. 60). Madrid, 


Madrid (ES-MA), 1981. 
Sean X un conjunto y f: 2% — N una aplicación tal que para 
cualesquiera A, B € 2%, F(AU B) = f(4) + f(B). Se nos propone 
demostrar: 

a) f(0) =0; 

b) F(4U B) = f(4) + f(B) - f(AN B). 
Por cierto, ¿qué calcula la aplicación f? 


España: Los autores, 


(7)- 


Dadas tres funciones f, g y h, se dice que g es una inversa 
por la izquierda de f si g of = iddoms y que h es una inversa 
por la derecha de f si fo h = idsanf. Sean f : (0) — (1,2), 
definida por f(0) =1 y g : (1,2) — [0], definida por g(1) = 0, 
g(2) = 0. Se nos propone demostrar que: 

a) f es una aplicación inyectiva y no sobreyectiva; 

b) g es una aplicación sobreyectiva y no inyectiva; 

c) g es una inversa por la izquierda de f; 

d) f es una inversa por la derecha de q. 


02021, Juan Miguel León Rojas; metaLicencia Gratuidad Cristiana (CGL 10.30) 
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SELECCIÓN N.? 5 DE CUESTIONES 


algunas con solución en el 5.? seminario/laboratorio 


CARDINALIDAD Y ESTRUCTURAS 
ALGEBRAICAS 


POR FAVOR, LEA CON ATENCIÓN: 


2,3, 4, 7 y 8 son del libro de Má- 
Problemas de álgebra, To- 


>» Las cuestiones 1, 
ximo ANzZOLA y José CARUNCHO, 
mo 1: Conjuntos y grupos, 3.2 edición, Madrid, Madrid 
[ES-M], España: Los autores, 1981, -ejercicios 7.26 (p. 
155)4 7.52 (ps 168), 10.29 (p. 225), 10.20 [(p. 216), 
10.43 (p. 235) y 5.22 (p. 107) respectivamente-. Pb La 
cuestión 5 es del libro de los mismos autores, Proble- 
mas de álgebra, Tomo 2: Anillos, polinomios, ecuaciones, 
3.2 edición, Madrid, Madrid [ES-M], España: Los autores, 
1982, -ejercicio 4.4 (p. 83). 


QUESTION SELECTION NO. 5 


some to be solved during the 5'* seminar/lab 


CARDINALITY AND ALGEBRAIC 
STRUCTURES 


PLEASE READ CAREFULLY: 

P Questions 1, 2, 3, 4, 7 and 8 are from Máximo ANzZOLA 
and José CARUNCHO's book, Problemas de álgebra, Tomo 1: 
Conjuntos y grupos [Problems in algebra, Volume 1: Sets 
and groups], 3% ed., Madrid, Madrid [ES-M], Spain: The 
authors, 1981 -—-Exercises 7.26 (p. 159), 7.92 (PD 168), 
10529 (ps. 225), 10,20. (pw 216), 10:43. (ps 235) ¡and 
5.22 (p. 107), respectively -. P Question 5 is from 
the book by the same authors, Problemas de álgebra, Tomo 
2: Anillos, polinomios, ecuaciones [Problems in alge- 


bra, Volume 2: Rings, polynomials, equations], 35% ed., 
Madrid, Madrid [ES-M], Spain: The authors, 1982 -Exer-— 
cise 4.4 (p. 83). 


Demuestre que si C' es un conjunto infinito numerable, en- 
tonces C tiene subconjuntos propios infinitos numerables. 


(2). 


Prove that if C is a denumerable — countable infinite — 
set, then C has denumerable proper subsets. 


Sea C un conjunto y x € C. Demuestre que si C es infinito 
numerable, entonces, CU [x) también lo es. 


Let C be a set and x € C. Prove that if C is a denumerable 
— countable infinite — set, then, sois CU(x). 


Sea C un conjunto. Considere la diferencia simétrica de 
conjuntos definida en su conjunto potencia, 2*: 

VA,B ce 2%, ABB=(A1BJU(BIA) 
Demuestre que (2%; 9) es un grupo abeliano. 


Let C' be a set. Consider the symmetric difference of sets 
defined in its power set, 2C: 

VA,BEe2%, ABGB=(ANB)JU 
Prove that (2%; 9) is an Abelian group. 


(BV A) 


En el conjunto A = [1,3,5,7,9), considere la ley de compo- 

sición binaria: Vx, y € A, definida por: x Xy = u siendo u 

la cifra de las unidades del producto habitual x x y entre 

números naturales (por ejemplo, 3/X 9 = 7). 

aj) Halle la tabla de Cayley de X en A. 

b) ¿Tiene (A;X) estructura de grupo abeliano? (Puede us- 
ted razonar utilizando la tabla de la operación en A). 


Let x X y = u be a binary composition law defined on the 

set A = [1,3,5,7,9), for every two elements « and y in A, 

where u is the figure of the units of the usual product x x y 

between two natural numbers (for example, 3 XI 9 = 7). 

(a) Find out the Cayley table for 'X on A. 

(b) Is (4;X) an abelian group? (You can reason using the 
Cayley table of 'X on A). 


En el conjunto A = (0,2,4,6,8), considere las leyes de 

composición binarias definidas por: Vx,y € A, z =u 

siendo u la cifra de las unidades de la suma habitual x+y 

entre números naturales (por ejemplo, 6H8=4)yxXy=u 

siendo u la cifra de las unidades del producto habitual 

x x y entre números naturales (por ejemplo, 6 X 8 = 8). 

a) Halle las tablas de Cayley de El y XxX en A. 

b) ¿Es (4;5,X) un cuerpo conmutativo? (Puede usted ra- 
zonar utilizando las tablas de las operaciones en A). 


10) 
Utilizamos u una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_del_desarrollo_de_software 
W 


Let Y and lX be binary composition laws defined on the 

set A = [0,2,4,6,8): Vx,y € A, BH y = u where u is the 

figure of the units of the usual sum x + y between two 

natural numbers (for example, 688 = 4JJand1x Ny = u 

where u is the figure of the units of the usual product x x y 

between two natural numbers (for example, 6 X 8 = 8). 

(a) Find out the Cayley tables for E and X on A. 

(b) Is (4;B, XX) an Abelian field? (You can reason using the 
Cayley tables of HH and X on A). 
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Sea el conjunto A = ([0,1) de los dos únicos valores de 
verdad en la lógica bivalente de enunciados. Considere 
las conectivas =, A, V, Y (disyuntor exclusivo), + y +. Es- 
tudie las siguientes estructuras algebraicas: (A; 
(4;V), (4,4), (4). (430) y (434,0). 


(7)- 


2), (AN), 


Let A = (0,1) be the set consisting of the two truth val- 
ues in propositional binary logic. Consider the connectives 
2, A, V, Y (exclusive disjunctor), + and +. Study the fol- 
lowing algebraic structures: (A;=), (4;A), (4; V), (4;V), 
(A; >), (4; 9) and (A; Y, O). 


En un triángulo equilátero, el baricentro, el circuncentro, 
el incentro y el ortocentro coinciden en un mismo pun- 
to O y las medianas, las mediatrices, las bisectrices y 
las alturas, también son las mismas. Sea M el conjun- 
to de los movimientos del plano que dejan invariable al 
triángulo equilátero (dejan invariable su «formo» pero 
pueden reorganizar sus vértices): la identidad 1, el gi- 
ro G, de centro O y ángulo 120*, el giro G, de centro O y 
ángulo 240” y las simetrías axiales, Si, Sa y S3, de ejes 
respectivos cada una de las bisectrices. Demuestre que 
(M; I,G1,Ga, 51, S2, S3) es un grupo no abeliano. 


In an equilateral triangle, the barycenter, the circumcen- 
ter, the incenter and the orthocenter coincide in the same 
point O and the medians, the perpendicular bisectors, 

the interior angle bisectors and the altitudes, are also the 
same. Let M be the set of the movements in the plane that 
leave the equilateral triangle invariant (leave its “shape” 
invariant but might rearrange its vertices): the identity 1, 
the rotation R, around the center O and of angle 120*, the 
rotation Ra around the center O and of angle 240” and the 
axial symmetries, Si, S2 and S3, around their correspond- 
ing axes (each one of the interior angle bisectors). Prove 
that (M; I, R¡, Ra, S1, S2, S3) is a non-Abelian group. 


, 2) un anillo; 


Sea (A; 9, 9; <1) un anillo ordenado y (B 
sea f :(B;4,X) — 
Se define en B la siguiente ley de composición binaria: 
Va,ye B, 14yo f(1) < (y) 
a) Demuestre que « no es en general una relación de or- 
den en B. 
b) b.1) ¿Qué debe satisfacer f para que « sea una rela- 
ción de orden en B? 
b.2) Siendo por lo descubierto en el apartado b. 1) 
f tal que « es una relación de orden en B, ¿es 
(B; 8, Xx; «) un anillo ordenado? 


(A;0, 8) un homomorfismo de anillos. 


Let (A;0, 8; <1) be a ordered ring and (B; E, XI) a ring; let 
F:(B; 2) => (4;9,9) be a ring homomorphism. Let « 
be a binary composition law defined on B in the following 


way: 
Va, ye B, 14yo f(1) < f() 

(a) Prove that « is not in general an order relation on B. 

(b) (b.1) In order for « to be an order relation on B, what 
f must satisfy? 

(b.2) Assuming that f is such that « is an order rela- 

tion on B in accordance with (b.1), is (B;H, Xx; «) 
an ordered ring? 
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SELECCIÓN N.? 6 DE CUESTIONES 


algunas con solución en el 6.* seminario/laboratorio 


DIVISIBILIDAD, ARITMÉTICA MODU- 
LAR, PRIMOS, MCD y CONGRUEN- 
CIAS 


POR FAVOR, LEA CON ATENCIÓN: 


> Las cuestiones 1, 3, 5, 6, 7 y 8 provienen del libro 
de Máximo ANzoLA y José CARUNCHO, Problemas de álgebra, 
Tomo 2: Anillos, polinomios, ecuaciones, 3.% edición, 
Madrid, Madrid [ES-M], España: Los autores, 1982, -ejer- 
cictos 7,4 (ps 139 7. (po. 137), 7,12 (po 143), 7.10 
(p. 142), 7.19 (p. 146) y 7.27 (p. 149), respectivamen—- 
te-. Pb Las cuestiones 2 y 4 son del libro de María Dolo- 
res de PRADA VICENTE y Ricardo RoDRÍGUEZ RoDRÍGUEZ, Cómo 
enseñar la divisibilidad, Madrid, Madrid [ES-M], España: 
Anaya, 1982, -—-ejercicios 4.1.3 (pp. 33-34) y 4.1.2 (p. 
33), respectivamente. 


QUESTION SELECTION NO. 6 


some to be solved during the 6'* seminar/lab 


DIVISIBILITY, MODULAR ARITH- 
METIC, PRIMES, GCD and CONGRU- 
ENCES 


PLEASE READ CAREFULLY: 

P Questions 1, 3, 5, 6, 7 and 8 are from the book by 
Máximo ANZOLA and José CARUNCHO, Problemas de álgebra, 
Tomo 2: Anillos, polinomios, ecuaciones [Problems in 
algebra, Volume 2: Rings, polynomials, equations], 3** 
edition, Madrid, Madrid [ES-M], Spain: The authors, 
1982, - Exercises 7.4 (p. SES DA Era A e 1395 7512 
(p. 143), 7.10 (p. 142), 7.19 (p. 146) and 7.27 (p. 
149), respectively -. P Questions 2 and 4 come from the 
book by María Dolores de PRADA VICENTE and Ricardo Ro- 
DRÍGUEZ RODRÍGUEZ, Cómo enseñar la divisibilidad [How 


to teach divisibility], Madrid, Madrid [ES-M], Spain: 
Anaya, 1982, - Exercises 4.1.3 (pp. 33-34) and 4.1.2 
(p. 33), respectively. 


Halle n e Z+* tal que n = 2" . 5” . 7%, sabiendo que 5n tiene 
8 divisores más que n y que 8n tiene 10 divisores más que 


3N. 


2- 


Find n e Z* such that n = 2% -5* .7*, knowing that 5n has 8 
more divisors than n has and that 8n has 10 more divisors 
than 5n has. 


Resuelva en Z* el nea de ecuaciones: 
y = = 
med(x, y) = 33 


Solve the following system of equations in Z*: 
[ x+y= 396 
mecd(x, y) = 33 


Halle n,m € Z*, con mem(n, m) = 33 y tales que la suma 
de sus cuadrados sea 1098. 


Find n,m e Z*, where mem(n,m) = 33 and such that the 
sum of their squares is 1098. 


(4)- 


¿Cuáles son los n € Z*, menores que 333, tales que 
med(n, 396) = 332 


For which positive integers n less than 333 is mcd(n, 396) = 
33? 


Halle n,m € Z* tales que mcd(n,m) = 12 y mem(n,m) = 
396. 


Find n,m € Z* such that med(n, m) = 12 and mem(n,m) = 
396. 


Halle n,m € Z* tales que n tiene 22 divisores, m tiene 33 
divisores y mcd(n, m) = 245. 


Find n,m € Z* such that n has 22 divisors, m has 33 divi- 
sors and med(n, m) = 245. 


(7)- 


Demuestre que sin € Z* es impar, entonces, 24 es divisor 
de n? — n. 


Prove thatifn e Z* is an odd number, then, 24 is a divisor 
ofn3—n. 


Halle el menor n e Z* que satisface: 


n mód2=1 
n mó a 
Ea 04 
a =k 


Find the smallest n e Z* which satisfies: 


n mod 2= 

n mod 3=2 
n mod $=3 
n mo 4=é 
O 
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SELECCIÓN N.*? 7 DE CUESTIONES 


algunas con solución en el 7.? seminario/laboratorio 


ECUACIONES DIOFÁNTICAS Y EN 
CONGRUENCIAS, I 


QUESTION SELECTION NO. 7 


some to be solved during the 7'* seminar/lab 


DIOPHANTINE AND CONGRUENCE 
EQUATIONS, I 


GONZÁLEZ a 


Francisco ma 
365-366 


pea Andalucía 


der. 

a) Demuestre que 21 . 297 +1 
para cualquier n € ÑN. 

b) Calcule el resto de dividir 30+* + 
28, para cualquier n € N. 


— 4 -337+1 es divisible por 5, 


g2n+1 y 


1927 — 3 entre 


Apuntes de Matemática Discreta. 12. Clases de restos módulo m, Ejemplos 
ña: El antor, 2004. Disponible en: http: 


Use congruence relation theory to respond. 

(a) Prove that, for any n € N, 21-29?+! —4.339+1 is divisible 
by 5. 

(b) Calculate the remainder of 307+1 4 g2n+1. 1927 — 

any n € N), when it is divided by 28. 


3 (for 


GONZÁLEZ GUTIÉRREZ, Francisco José, 
p. 351. Cádiz, Andalucía (ES-AN) 


2005-2006/ES1/1710003/Apuntes/Leccion12.pdf 
Dos personas llevaban un cesto de huevos. Un caballo 


que pasó a su lado hizo un extraño y les asustó, cayén- 
dose el cesto y rompiéndose todos los huevos. La perso- 
na al cargo del caballo, queriendo pagarles su pérdida, 
les preguntó cuántos huevos llevaban en el cesto. Ellas 
no se acordaban exactamente aunque recuerdan que al 
contarlos en manos de tres sobraban dos y en manos de 
cuatro, sobraban tres. Calcule el número de huevos, sa- 
biendo que estaba entre 100 y 110, utilizando la teoría de 
las ecuaciones: 

a) diofánticas; 

b) en congruencias. 


Apuntes de Matemática Discreta. 12. Ecuaciones Diofánticas, Ejemplo 12.6 
España: El autor, 2004. Disponible en: |http://www2.uca.es/matematicas/Docencia 


Two people were carrying a basket of eggs. A horse that 
passed by made a weird movement and they both got 
very scared by it. They dropped the basket and all the 
eggs broke. The horse carer, wishing to pay for their loss, 
asked them how many eggs were in their basket. They 
don't remember exactly, but they do recall that whether 
they took the eggs out in groups of three there were two 
eggs left over and if they took them out in groups of four 
there were three eggs left over. Knowing that the number 
of'eggs was between 100 and 110, calculate that number 
using the theory of: 

(a) diophantine equations; 

(b) congruence equations. 


5) 


Cfr. GONZÁLEZ GUTIÉRREZ, 


Cádiz, Andalucía 


2005-2006/ES1/1710003/Apuntes/Leccion12.pdf 
Una persona debe gastar exactamente 1234 euros en com- 


prar objetos de dos tipos. Los objetos de tipo A cuestan 12 
euros y los de tipo B, 34 euros, cada uno. Suponiendo que 
debe comprar al menos un objeto de cada tipo y usando 
la teoría de ecuaciones diofánticas, averigúe cuántos ob- 
jetos de tipo A y B puede comprar. Proporcione todas las 
soluciones existentes. 


4). 


Francisco José, 


Dis 353% 


Apuntes de Matemática Discreta. 12. Ecuaciones Diofánticas, Ejemplo 12.8 
España: El autor, 2004. Disponible en: |http://www2.uca.es/matematicas/Docencia/ 


A person must spend exactly 1234 euros on buying objects 
of two types. Type A items cost 12 euros each while type 
B items cost 34 euros each. Assuming that they must buy 
at least one object of each type and using diophantine 
equation theory, find out how many objects of each type 
they can buy. Provide all existing solutions. 


GONZÁLEZ GUTIÉRREZ, 
364) Sally 


Francisco José, 


365-366). Cádiz, Andalucía (ES-AN) 


Use la teoría de relaciones de congruencias para respon- 
der. 


a) Demuestre que 3 - 527 +1 4 237+1 es divisible por 17, para 


Apuntes de Matemática Discreta. 12. 
España: 


matematicas/Docencia/2005-2006/ESI1/1710003/Apuntes/Leccion13.pdf 


Clases de restos módulo _m, Ejemplos 13.9 (p. 

2004. Disponible en: ¡http://www2.uca.es/ 

Use congruence relation theory to respond. 

(a) Prove that, for any n € N, 3-527+1 4 23n+1 is divisible by 
17. 


El autor, 


cualquier n € N. (b) Calculate the remainder of 9%7+! 4 327 +1. 48727 — 10 (for 
b) Calcule el resto de dividir 907 +1 4 32n+1. 48727 — 10 entre any n € N), when it is divided by 730. 

730, para cualquier n € N. 
ABELLANAS RAPÚN, Lorenzo y GALINDO TIXAIRE, Alberto, Teoría y problemas de métodos de cálculo, 1.2% edición. (Capi- 
tulo 1: Números enteros y racionales, $ Ejercicios resueltos, Ejercicio 1.5, p. 14). Madrid, Madrid (ES-M), España: 


McGraw-Hill, 1992. 

Usando la teoría de relaciones de congruencia, demostrar 
que 7 divide a 11112??? 4 222211. (Indicación: Demuestre 
que 1111 = 5 (mod 7) y que 2222 = 3 (mod 7); para ello, 
use que 1111 = 10% + 10? + 10! + 10% y que 2222 = 2- 
1111. Finalmente, aplique el teorema de Euler-Fermat para 
intentar hacer que las potencias caigan en picado). 


10) 
Utilizamos u una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_del_desarrollo_de_software 
W 


Using congruence relation theory, prove that 7 divides 
111122 4 22221111. (Hint: Prove that 1111 = 5 (mod 7) 
and that 2222 = 3 (mod 7); to that end, use that 1111 = 
10% + 10? + 10! + 10% and that 2222 = 2- 1111. Lastly, try to 
make powers plummet by using Euler-Fermat theorem). 
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Teoría de números 
(Notas incompletas de clase) 


—Incompletas y por tanto, imperfectas— 
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(Incomplete class notes) 


—Incomplete and therefore, imperfect— 
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SELECCIÓN N.? 8 DE CUESTIONES 


algunas con solución en el 8.? seminario/laboratorio 


ECUACIONES DIOFÁNTICAS Y EN 
CONGRUENCIAS, II 


POR FAVOR, LEA CON ATENCIÓN: 


>» Resuelva las cuestiones de la 2 a la 6 utilizando la 
teoría de las ecuaciones diofánticas (si bien también 


podría hacerlo por congruencias). 


(1)- 


QUESTION SELECTION NO. 8 


some to be solved during the 8'* seminar/lab 


DIOPHANTINE AND CONGRUENCE 
EQUATIONS, II 


PLEASE READ CAREFULLY: 

>» Solve questions 2 to 6 using the theory of diophan- 
tine equations (though you might also solve them using 
congruences). 


Cfr. (GONZÁLEZ GUTIÉRREZ, Francisco José, 


. 353. Cádiz, Andalucía (ES-AN) 
2005-2006/ES1/1710003/Apuntes/Leccion12.pdf 
Una empresa gastó 100000 euros en 100 dispositivos elec- 


trónicos, algunos de última generación y máximas presta- 
ciones. Compró teléfonos inteligentes a 50 euros, tabletas 
a 1000 y portátiles a 5000. ¿Cuántos dispositivos compró 
de cada clase? Halle la solución usando la teoría de las 
ecuaciones: 
a) diofánticas; 


b) en congruencias. 


Apuntes de Matemática Discreta. 12. Ecuaciones Diofánticas, Ejemplo 12.8 
España: El autor, 2004. Disponible en: ¡http://www2.uca.es/matematicas/Docencia/ 


One company spent 100000 euros in buying 100 electronic 
devices, some of them ground breaking and providing 
maximum performance. They bought smartphones for 50 
euros each, tablets for 1000 euros each and laptops for 
5000 euros each. How many of each device did they buy? 
Solve this question using the theory of: 

(a) diophantine equations; (b) congruence equations. 


Cfr. PERELMÁN, Yákov Isidórovich, Álgebra recreativa, 1.2 
ecuaciones de Diofanto, 
Federación de Rusia: Mir. 
Le pedimos a una persona que haga mentalmente las 
multiplicaciones de su día y mes de nacimiento por 12 y 
31, respectivamente; a continuación, nos dirá el resultado 
de la suma de ambas multiplicaciones. De vuelta, le deci- 
mos qué día y mes nació. ¿Cómo? 


S4.5 Adivinar el día de nacimiento, 
(Traducido del ruso al español por C. 


edición, 1965, 7.2% reimpresión, 1989, Capítulo 4: Las 
pp. 162-165. Moscú (RU-MOW), Distrito federal Central, 
Pérez y F. Petrov). 


We ask a person to mentally multiply their day and month 
of birth by 12 and 31, respectively; next, they will tell us 
the result of adding both multiplications. In return, we tell 
them what day and month they was born. How? 


Cfr. PERELMÁN, Yákov Isidórovich, Álgebra recreativa, 1.* edición, 1965, 7.2 reimpresión, 1989, Capítulo 4: Las 
ecuaciones de Diofanto, S4.1 Compra de una bufanda, pp. 149-155. Moscú (RU-MOW), Distrito federal Central, Federa- 
ción de Rusia: Mir. (Traducido del ruso al español por C. Pérez y F. Petrov). 


Hurgando por aquí y allá, recogimos 17 monedas de 2 eu- 
ros. Con ellas, nos encaminamos a una primera tienda a 
comprar ese primer objeto que costaba 11 euros. La per- 
sona encargada nos dijo que ya había cerrado la caja y 
que solo tenía 4 billetes de 5 euros para poder darnos el 
cambio. ¿Pudimos comprar el objeto por su precio exacto? 


Rummaging around here and there, we collected 17 two- 
euro coins. With them, we went to a first store to buy that 


first object that cost 11 euros. The person in charge told 


us that the cash desk closing had already happened and 
that they only had four 5-euro banknotes to give change. 
Could we buy the object for its exact price? 


Cfr. PERELMÁN, Yákov Isidórovich, Álgebra recreativa, 1.2 
ecuaciones de Diofanto, S4.3 Compra de sellos de correos, 

deración de Rusia: Mir. 
¿Cómo podríamos distribuir 100 litros de agua en un total 


de 40 recipientes varios, de 1, 4 y 12 litros? 


(Traducido del ruso al español por C. 


edición, 1965, 7.% reimpresión, 1989, Capítulo 4: Las 
158-160. Moscú (RU-MOW), Distrito federal Central, Fe- 
Pérez y F. Petrov). 


How could we distribute 100 litres of water in a total of 40 
different containers of 1, 4 and 12 litres? 


(5). 


Cfr. GOLIVÁN CALZADA, Emiliana, «Ecuaciones diofánticas» 
ISSN: 1989-7073 (Problema 1, p. 61). Disponible en: 


e compró cierto número de objetos (entre 50 y 100) a 17 


euros cada uno. De ellos, se venden unos cuantos a 35 
euros cada uno, obteniéndose un beneficio de 123 euros. 
¿Cuántos objetos faltan por vender? 


PublicacionesDidácticas, n. 


2 26, junio de 2012, pp. 


http://publicacionesdidacticas.com/hemeroteca/articulo/027008/ 


A certain number of objects (between 50 and 100) were 
purchased for the price of 17 euros each. Some of them 
were sold for the price of 35 euros each, with a total gain 
of 123 euros. How many objects remain to be sold? 


Francisco José, 
(ES—-AN) 


GONZÁLEZ GUTIÉRREZ, 
p. 347. Cádiz, Andalucía 


2005-2006/ES1/1710003/Apuntes/Leccion12.pdf 
DT] 


echa una auditoría, se ha descubierto que se compraron 
12 objetos de dos tipos, A y B, por un total de 1200 euros 
y que cada objeto de tipo A costó 30 euros más que cada 
uno de tipo B y que se compró el mínimo posible de estos 
últimos. Sin embargo, no figura cuántos se compraron de 
cada tipo. ¿Podríamos saberlo? 


10) 
Utilizamos una asignación de versiones similar al clásico versionado de software —cfr.[https://es.wikipedia.org/wiki/Versión_de_softwarely|hhttps://es.wikipedia.org/wiki/Fases_ 
W 


con el añadido de la fecha, hora y zona mundial horaria de la puesta al día (D) del documento—. 


ent 


s://en.wikipedia.org/wiki/Software_release_life_cycle with the addition of the date, time and world time zone of the updating (D) of the documen — 


Apuntes de Matemática Discreta. 12. Ecuaciones Diofánticas, Ejemplo 12.3 
España: El autor, 2004. Disponible en: |http://www2.uca.es/matematicas/Docencia 


Following an audit, it has been found out that 12 objects 
oftwo kinds, A and B, were purchased, totalling 1200 
euros, and that each object of type A cost 30 euros more 
than each object of type B, and that they bought as few 
objects of type B as possible. However, it was not found 
out how many were purchased of each type. Could we 
know it? 


del_desarrollo_de_software 
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(Notas incompletas de clase) 


—Incompletas y por tanto, imperfectas— 
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SELECCIÓN N.? 9 DE CUESTIONES 


algunas con solución en el 9.* seminario/laboratorio 


COMBINATORIA, I 


QUESTION SELECTION NO. 9 


some to be solved during the 9'* seminar/lab 


COMBINATORICS, I 


FRANCO, 
teo, 
Laguna - Tenerife, 
narias, 2005. 


Aplique el principio del producto o el de la suma para: 

a) calcular el número de divisores positivos de un número 
entero positivo; 

b) calcular el número total de números capicúas de seis 
cifras en base 6 (un número es capicúa si se lee igual 
de izquierda a derecha que de derecha a izquierda); 

c) calcular el número total de saludos que tienen lugar en 
una reunión a la que asisten n personas y que todas se 
saludan entre sí una y solo una vez. 


J. R., ESPINEL, M. C. y ALMEIDA, P. R., 
3.1 Principios de la adición y del producto, 
Canarias (ES-CN), España: 


Manual de combinatoria, 1.2 
Ejercicios 3.10 
Dirección General de Universidades e Investigación del Gobierno de Ca- 


edición. (Capítulo 3: Técnicas de con— 


[pp. 49], 3.6-3.7 [p. 48] y 3.20 [p. 43]). La 


Apply the product or the sume rule to: 

(a) calculate the number of positive divisors of a positive 
integer; 

(b) calculate the total number of six-digit numbers that are 
palindromes (a number is palindrome if it reads the 
same from left to right and from right to left); 

(c) calculate the number of handshakes that there are al- 
together among n people in a room if they shake each 
other's hands once and only once. 


(2). 


FRANCO, 
teo, 
- Tenerife, 
2005. td a z 
Aplique el principio de los cajones (generalizado o no) de 


Dirichlet para demostrar que: 

a) dados 5 puntos interiores de un triángulo equilátero 
de lado 2 unidades, al menos 2 de esos puntos distan, 
como máximo, 1 unidad; 

b) en una reunión a la que asisten n personas y se sa- 
ludan todas entre sí una vez, entonces al menos dos 
personas han saludado al mismo número de personas. 


(8). 


J. R., ESPINEL, M. C. y ALMEIDA, P. R., 
3.1 Principios de la adición y del producto, 
Canarias (ES-CN), España: 


Manual de combinatoria, 1. 
Ejemplo 3.15 [p. 
Dirección General de Universidades e Investigación del Gobierno de Canarias, 


2 edición. 
y Ejercicio 3.14 


(Capítulo 3: Técnicas de con- 


39] [pp. 49-501). La Laguna 


Apply the (generalized or not) Dirichlet's drawer principle 

to prove that: 

(a) among 5 given points inside an equilateral triangle of 
side length 2 units, there exist at least 2 points whose 
distance is at most 1 unit; 

(b) if there are n people at a meeting and they all ex- 
change greetings with each other once, then at least 
two people have exchanged greetings with the same 
number of people. 


Aplique el principio de los cajones (generalizado o no) de 
Dirichlet para demostrar que dados tres enteros, la suma 
de dos de ellos es par. 


Apply the (generalized or not) Dirichlet's drawer principle 
to prove that given three integers, the sum of two of them 
is even. 


2)- 


FRANco, J. R., ESPINEL, M. C. y ALMEIDA, P. R., 


binaciones, 4.7 Ejercicios resueltos, Ejercicio 4.33, p. 


En una asamblea se puede elegir, de 506 maneras distin- 
tas, de entre todas las personas asistentes, dos puestos, 
la coordinación y la secretaría. ¿Cuántas personas asis- 
ten a dicha asamblea? Use un razonamiento combinatorio 
en su respuesta. 


Manual de combinatoria, l. 
88). 
rección General de Universidades e Investigación del Gobierno de Canarias, 


2 edición. 
La Laguna - Tenerife, 
2005. 

At an assembly, it is possible to choose, in 506 differ- 

ent ways, from among the attendees, two positions, co- 
ordination and secretariat. How many persons attend the 
assembly? Use a combinatorial reasoning in giving your 
answer. 


(Capítulo 4: Variaciones y com- 
Canarias (ES-CN), España: Di- 


(5)- 


FRANCco, J. R., ESPINEL, M. C. y ALMEIDA, P. R., 


binaciones, 4.2 Combinaciones, Ejemplo 4.17, p. 66). 


eral de Universidades e Investigación del Gobierno de Canarias 


¿Cuántas soluciones enteras positivas tiene la ecuación 
11 +22 +x%3 = 10? Use un razonamiento combinatorio en su 
respuesta. 


Manual de combinatoria, 1. 
La Laguna - Tenerife, 


2 edición. 
Canarias 


(Capítulo 4: Variaciones y com- 
(ES-CN), España: Dirección Gen- 
2005. 


How many positive integer solutions does the equation 
11 + 12 + 23 = 10 have? Use a combinatorial reasoning in 
giving your answer. 


En una fila de 7 sillas, ¿de cuántas formas se pueden 
sentar 3 personas? Use un razonamiento combinatorio en 
su respuesta. 


10) 
Utilizamos una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_: 
W 


con el añadido de la fecha, hora y zona mundial horaria de la 


ent 


s://en.wikipedia.org/wiki/Software 


e_life_cycle| with the addition of the date, time and world time zone of the updating (D) of the documen — 


How many ways can 3 people sit in a row of 7 chairs? 
Use a combinatorial reasoning in giving your answer. 


del_desarrollo_de_software 


SELECCIÓN N.* 9 DE CUESTIONES Y 9.* SEMINARIO/LAB. COMBINATORIA, I. 
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Combinatoria 


(Notas incompletas de clase) 


—Incompletas y por tanto, imperfectas— 
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hecho todo lo que est en mi mano para asegurar no haber infringido el derecho 
je a de hecho en la 
. Agradezco cualquier información que pi ra ayudarme a hacer 


iento de autoría correcto. Nada más conocerla, la publicaré apropiadamente. 


memoria col 
un reconocim 


Combinatorics 
(Incomplete class notes) 


—Incomplete and therefore, imperfect— 


€ 2009-2019, Juan Miguel León Rojas, ISNI: 0000 0004 7424 9036, ORCID: 0000-0001-9626-0955. You can 
copy and modify this work —you may alter, transform, or build upon the work (i.e. you may make derivative 
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SELECCIÓN N.? 10 DE CUESTIONES 


algunas con solución en el 10.* seminario /laboratorio 


COMBINATORIA, II 


QUESTION SELECTION NO. 10 


some to be solved during the 10'* seminar/lab 


COMBINATORICS, Il 


FRANCO, J. R., 
binaciones, 


ESPINEL, M. C. y ALMEIDA, P. R., 
4.7 Ejercicios resueltos, Ejercicio 4.8, p. 


¿De cuántas formas pueden distribuirse 7 personas en 3 
habitaciones distintas, una con 3 camas y dos con 2 ca- 
mas? Use un razonamiento combinatorio en su respues- 
ta. 


2)- 


Manual de combinatoria, 1. 
82). 
ción General de Universidades e Investigación del Gobierno de Canarias, 


2 edición. 
La Laguna - Tenerife, 
2005. 

How many ways are there to assign 7 people to 3 differ- 
ent rooms, one of which has 3 beds and two have 2 beds? 


Use a combinatorial reasoning in giving your answer. 


(Capítulo 4: Variaciones y com- 
Canarias (ES-CN), España: Direc- 


FRANCO, J. R., 
binaciones, 


ESPINEL, M. C. y ALMEIDA, P. R., 
4.7 Ejercicios resueltos, Ejercicio 4.17, p. 


¿De cuántas formas pueden ordenarse las 27 letras del 
alfabeto español de forma que: 

a) las vocales aparezcan juntas? 

b) las letras A y B no aparezcan juntas? 

Use un razonamiento combinatorio en sus respuestas. 


Manual de combinatoria, 1. 
84). 
rección General de Universidades e Investigación del Gobierno de Canarias, 


2 edición. 
La Laguna - Tenerife, 
2005. 
How many ways can the 26 letters of the English alpha- 
bet be arranged such that: 

(a) all the vowels are together? 

(b) letters A and B are not together? 

Use a combinatorial reasoning in giving your answers. 


(Capítulo 4: Variaciones y com- 
Canarias (ES-CN), España: Di- 


FRANCO, 
teo, 

paña: 
Calcule de cuántas formas se pueden situar 8 torres en 


J. R., ESPINEL, M. C. y ALMEIDA, P. R., 
3.1 Principios de la adición y del producto, 


un tablero de ajedrez 8x8, de modo que ninguna sea ame- 


nazada por otra. Use un razonamiento combinatorio en su 
respuesta. 


Manual de combinatoria, 1. 
Ejercicio 3.7, 
Dirección General de Universidades e Investigación del Gobierno de Canarias, 


Técnicas de con- 
(ES-CN), Es- 


2 edición. (Capítulo 3: 
La Laguna - Tenerife, Canarias 
2005. 


In how many ways can 8 rooks be placed on the 8 x 8 
chessboard so no two rooks can threat one another? Use 
a combinatorial reasoning in giving your answer. 


p. 36). 


FERRANDO, 
grafos, 


J. C. y GREGORY, V., Matemática discreta, 2. 

5.2 Variaciones y permutaciones, Ejemplo 5.10, p. 

Considere 8 bolas numeradas del 1 al 8, las cuatro prime- 

ras blancas y las cuatro restantes rojas. Use un razona- 

miento combinatorio en sus respuestas. 

a) ¿De cuántas formas pueden ordenarse dichas 8 bolas, 
de modo que los dos colores queden alternados? 

b) ¿Y si las bolas 4 y 5 han de quedar juntas? 


2 edición. 
174). 


(Capítulo 5: 
Barcelona, 


Métodos combinatorios, 
Cataluña (ES-CT), España: 
Consider eight solid-colored balls numbered 1 through 8, 
the first half being white and the second half being red. 
Use a combinatorial reasoning in giving your answers. 
(a) How many ways can those eight balls be sorted such 
the two colours are alternated? 
(b) And if balls 4 and 5 are together? 


recursividad y 
Reverté, 2012. 


FERRANDO, J. C. y GREGORY, V., Matemática discreta, 2.% edición. (Capítulo 5: Métodos combinatorios, recursividad 
y grafos, 5.9 Ejercicios resueltos, Ejercicios 5.2 y 5.1, p. 197). Barcelona, Cataluña (ES-CT), España:  Reverté, 
2012. 


Antes de un examen, una profesora repartió una lista con 
12 posibles cuestiones. El examen constaba de 4 cuestio- 
nes de esas 12. Use un razonamiento combinatorio en sus 
respuestas. 
a) Una de las personas que se presentó al examen solo 
tuvo tiempo de preparar 7 de las 12 dadas. 
a.1) ¿Cuántas posibilidades le favorecieron? 
a.2) ¿De un total de cuántas? 
b) Si en opinión de la profesora, había 2 cuestiones que 
no podían aparecer en el mismo examen, ¿cuál fue en 
realidad el total de posibilidades? 


A woman teacher distributed a list of 12 possible exam 
questions prior to running it. The exam consisted of 4 
questions out of those 12. Use a combinatorial reasoning 
in giving your answers. 
(a) One of the persons who sat the exam had only had 
time to prepare 7 out of the given 12. 
(a.1) How many possibilities favoured the student? 
(a.2) Out of how many? 
(b) If, in the opinion of the woman teacher, there were 2 
questions that cannot appear together in the same 
exam, how many possibilities there actually were in 


Ross, 


cretas, 2. 
de conteo, 


total? 
Kenneth A. y WrIGHT, Charles R. B., Matemáticas dis- Ross, Kenneth A. and WrIGHT, Charles R. B., Discrete math- 
2 edición. (Capítulo 5: Conteo, 5.2 Más técnicas ematics, 2”% edition. (Chapter 5: Counting, 5.2 More 
Ejemplo 11, p. 217). Naucalpan de Juárez, Es- counting techniques, Example 11, p. 203). Upper Saddle 
tado Libre y Soberano de México (MX-MEX), Estados Unidos River, Bergen, New Jersey (US-NJ), United States of Amer— 
Prentice-Hall Hispanoamericana, 1990. ica: Prentice-Hall, Inc., 1988. 


Mexicanos: 
¿Cuántos números en ([1,2,3,..., 100000) tienen la propie- 
dad de que la suma de sus dígitos es 7? Use un razona- 
miento combinatorio en su respuesta. 


10) A á 
Utilizamos una asignación de versiones similar al clásico versionado de software —cfr.[https://es.wikipedia.org/wiki/Versión_de_softwarely|hhttps://es.wikipedia.org/wiki/Fases_ 
W 


con el añadido de la fecha, hora y zona mundial horaria de la 
[versioningjand https: //en.wikipedia.org/wiki/Software 


e_life_cyclel with the addition of the date, time and world time zone of the updating (D) of the documen — 


How many numbers in [1,2,3,..., 100000) have the prop- 
erty that the sum of digits is 7? Use a combinatorial rea- 
soning in giving your answer. 


del_desarrollo_de_software 


SELECCIÓN N.? 10 DE CUESTIONES Y 10.2 SEMINARIO/LAB. COMBINATORIA, Il. 
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Combinatoria 
(Notas incompletas de clase) 


—Incompletas y por tanto, imperfectas— 


( 2009-2019, Juan Miguel León Rojas, ISNI: 0000 0004 7424 9036, ORCID: 0000-0001-9626-0955. Es- 
ta obra, puede copiarla y modificarla —puede alterarla, transformarla o crear nuevas obras a partir de 
ella (obras derivadas)—, distribuirla y comunicarla públicamente y hacer un uso comercial de ella. Meta- 
licencia Gratuidad Cristiana <http: //gratuidadcristiana.blogspot.com/> (metalicencia de Creati- 
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Y He hecho todo lo que 
de autoría de nadie pub. 
memoria colectiva matemática 
un reconocimiento de autoría c 


derecho 

o en la 
ra ayudarme a hacer 
la publicaré apropiadamente. 


en mi mano para asegurar no haber infringido el 


je 
Agradezco cualquier información que pi 
orrecto. Nada más conocerla, 


Combinatorics 
(Incomplete class notes) 
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SELECCIÓN N.? 11 DE CUESTIONES 


algunas con solución en el 11.*% seminario 


COMBINATORIA, II 


QUESTION SELECTION NO. 11 


some to be solved during the 11% seminar/lab 


COMBINATORICS, III 


(1)- 


FRANCO, J. R., ESPINEL, M. C. y ALMEIDA, P. R., 
7.3 Ejercicios resueltos, Ejercicio 7.1, pp. 138-139). 


General de Universidades e Investigación del Gobierno de Canarias, 


Use un razonamiento combinatorio en sus respuestas. 

a) ¿De cuántas formas puede un computador repartir 4 
tareas idénticas entre 3 computadores auxiliares? 

b) ¿Y si no puede quedar ninguno fuera del reparto (esto 
es, todos deben tener una tarea asignada)? 


2- 


Manual de combinatoria, 1. 
La Laguna - Tenerife, 


2 edición. 
Canarias 


(Capítulo 7: 
(ES-CN), 


Distribuciones, 

España: Dirección 

2005. 

Use a combinatorial reasoning in giving your answers. 

(a) In how many ways can a computer distribute 4 identi- 
cal assignments to 3 additional computers? 

(b) And if none of them can be left out of the distribution 


(i.e. all must have an assigned task)? 


BRUALDI, Richard A., Introductory Combinatorics, 


nations (subsets) of sets, Example, p. 43). 
son Education, Inc., 2010. 


¿Cuántas palabras de siete letras pueden formarse con 
las 27 letras del alfabeto español si cada palabra contiene 
dos, tres o cinco vocales? Use un razonamiento combina- 
torio en su respuesta. 


Old Tappan, 


5H edition. 
Bergen, 


(Chapter 2: 2.3 Combi- 


United States of America: Pear- 


Permutations and combinations, 
New Jersey (US-NJ), 


How many seven-letter words can be constructed by us- 
ing the 27 letters of the Spanish alphabet if each word 
contains two, three, or five vowels? 


CAMERON, Peter J., Notes on combinatorics 
18). Self-published. 


En una prueba de rendimiento, un computador central 
(CC) debe distribuir 100 tareas idénticas a un centro de 
datos de 30 computadores de tipo A y 20 computadores 

de tipo B, requiriéndose que cada computador de tipo A 
tenga al menos una tarea asignada y que cada compu- 
tador de tipo B tenga al menos dos tareas asignadas. ¿De 
cuántas formas puede hacer CC tal distribución? Use un 
razonamiento combinatorio en su respuesta. 


(Chapter 2: 


Selections and arrangements, 


2.3 Balls in urns, Example, p. 


Within a performance testing, a central computer (CC) 
must distribute 100 identical tasks to a data center that 
consists of 30 computers of type A and 20 computers of 
type B, being required that each computer of type A has 
at least one task assigned and each computer of type B 
has at least two tasks assigned. In how many ways can 
CC makes such a distribution? 


BoGART, Kenneth P., Combinatorics throuhg guided discovery, 
tribution, 3.1.2 Ordered functions, Problem 123, p. 


Supongamos que queremos situar k libros distintos en los 
estantes de una estantería de n estantes. Para simplifi- 
car, supongamos que todos los libros pudieran coger en 
uno cualquiera de los estantes y que solo nos interesa la 
situación relativa de los libros entre ellos. ¿De cuántas 
formas podemos colocar los libros si queremos poner al 
menos uno en cada estante? Use un razonamiento combi- 
natorio en su respuesta. 


61=62). 


(Chapter 3: Distribution problems, 3.1 The idea of a dis- 


Self-published, 2004. 
Suppose we wish to place k distinct books onto the 
shelves of a bookcase with n shelves. For simplicity, as- 
sume that all of the books would fit on any of the shelves 
and that we are only thinking about how the books sit rel- 
ative to each other. In how many ways may we place the 
books so that each shell gets at least one book? 


(5)- 


FRANCO, J. R., ESPINEL, M. C. y ALMEIDA, P. R., 


7.3 Ejercicios resueltos, Ejercicio 7.10, pp. 142). 


eral de Universidades e Investigación del Gobierno de Canarias 


¿Cuántas soluciones enteras no negativas tiene la ecua- 
ción 11 + 2 + 13 + Y4 + 15 = 21, tales que 11, 2, U3, Ta Y U5 
satisfacen: 

a) 11 = 12, 

b) 1, > 2, parai € (1,2,3,4,5)?, 

Cc) 0< 11 < 102 

Use un razonamiento combinatorio en sus respuestas. 


Manual de combinatoria, 1. 
La Laguna - Tenerife, 


2 edición. 
Canarias 


(Capítulo: 7. 
(ES-CN), 


Distribuciones, 
España: Dirección Gen- 
2005. 


How many non negative integer solutions does the equa- 
tion 21 +22 +23 + 24+25 = 21 have, such that 11, 22, 23, La 
and x5 satisfy: 

(a) EZ 12 

(b) 2, > 2, wherei € 11,2,3,4,5)?, 

(c) 0< 71 < 10? 

Use a combinatorial reasoning in giving your answers. 


10) 
Utilizamos u una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_del_desarrollo_de_software 
W 


BOoGArRT, Kenneth P., 
Stirling numbers, 


Una empresa proveedora de cáterin está preparando tres 
bolsas de almuerzos para excursionistas. La empresa tie- 
ne nueve emparedados diferentes. 

a) ¿De cuántas maneras se pueden distribuir estos nueve 
emparedados en tres bolsas de almuerzo idénticas de 
forma que en cada bolsa haya al menos uno? 

b) ¿Y si las bolsas son distintas? 

Use un razonamiento combinatorio en sus respuestas. 


Combinatorics throuhg guided discovery 


3.2.2 Stirling numbers and onto functions, 


(Chapter 3: Distribution problems, 3.2 Partitions and 
Problem 146, p. 67). Self-published, 2004. 


A caterer company is preparing three bags lunches for 

hikers. The company has nine different sandwiches. 

(a) In how many ways can these nine sandwiches be dis- 
tributed into three identical lunch bags so that each 
bag gets at least one? 

(b) And if the bags are distinct? 

Use a combinatorial reasoning in giving your answers. 


Búsqueda bibliográfica. 

Encuentre tantas interpretaciones como le sea posible 
para las permutaciones, variaciones (r-permutaciones) y 
combinaciones, con o sin repetición, y para los números 
de Stirling de segunda especie y los números de Lah, to- 
do ello con el propósito de que usted disponga de modelos 


para usarlos para solucionar futuras cuestiones simila- 
res. 


Quest in bibliography. 

Find as many interpretations as possible for the concepts 
of permutations, variations (r-permutations) and combi- 
nations, with and without repetition, and for Stirling num- 
bers of the second kind and Lah numbers, all with the 
aim of having models for use in solving future matters of a 
similar kind. 
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SELECCIÓN N.? 12 DE CUESTIONES 


algunas con solución en el 12.* seminario /laboratorio 
ECUACIONES EN DIFERENCIAS, I 


POR FAVOR, LEA CON ATENCIÓN: 


Para todas las cuestiones y subcuestiones: 

a) escriba una ecuación en diferencias, con condiciones 
iniciales si son necesarias, que modele la situación 
y supuestos dados; 

b) clasifique la ecuación en diferencias (establezca si 
es lineal, homogénea, si los coeficientes son cons- 
tantes e identifique su orden); 

c) solucione la ecuación en diferencias 
ral y particular, si es el caso). 

> Las cuestiones 1, 2 y 5 son del libro de James BrAD- 

LEY, Introduction to discrete mathematics (Reading, 

Middlesex, Massachusetts [US-MA], Estados Unidos de Amé-— 

rica: Addison- Wesley, 1988) -ejercicios 5, 17 (p. 270) 

y 21 (p. 271), respectivamente-. Pb Las cuestiones 3, 4, 

6 y 7 son del libro de Richard JoHNSoONBAUGH, Matemáticas 

discretas (6.2% ed., Naucalpan de Juárez, Estado Libre 

y Soberano de México [MX-MEX], Estados Unidos Mexica- 


(solución gene- 


nos: Pearson, 2005) —-ejemplo 4.4.5 (p. 176), ejercicio 4 
(p. 316), ejemplo 7.1.6 (p. 282) y ejercicio 32 (p.300), 
respectivamente. 


QUESTION SELECTION NO. 12 


some to be solved during the 12”1 seminar/lab 
DIFFERENCE EQUATIONS, I 


PLEASE READ CAREFULLY: 
For all questions and subquestions: 


(a) write a recurrence equation, with initial conditions 
if needed, that model the given situation and as- 
sumptions; 

(b) classify that recurrence equation (state whether it 
is linear, homogeneous, whether the coefficients are 
constants and identify the order/degree); 

(c) solve that recurrence relation (general and particu- 


lar solution, if it is the Case). 
P» Questions 1, 2 and 5 are from the book Introduction to 
discrete mathematics by James BraDLEY (Reading, Middle- 


sex, Massachusetts [US-MA], United States of America: 
Addison—-Wesley, 1988) - exercises 5, 17 (p. 270) and 
21 (p. 271), respectively -—-. P Questions 3, 4, 6 and 7 


are from the book Discrete Mathematics by Richard JoHn- 
SONBAUGH (7 ed., Upper Saddle River, Bergen, New Jer— 
sey [US-NJ], United States of America: Pearson, 2009) 
- example 4.4.5 (p .216), exercise 4 (p. 374), example 
7.1.6 (p. 336) and exercise 32 (p.356), respectively. 


El tiempo que necesita un algoritmo para ordenar n ítems 
depende del tiempo que necesita para ordenar n—1 más el 
tiempo necesario para situar al ítem n-ésimo en su lugar 
correcto. Suponga que el tiempo requerido para el ítem n- 
ésimo es proporcional a n. 


The time that a certain algorithm requires to sort n items 
depends on the time it requires to sort n — 1 items plus the 
time needed to put the n** item in its proper place. Sup- 


pose that the time required for the n*” is proportional to 
n. 


En un árbol de decisión concreto, hay dos elecciones por 
nodo de elección. ¿Cuántas opciones disponibles hay tras 
n nodos de elección? 


In a particular decision tree, there are two choices at each 
choice point. How many options available after n choice 
points are there? 


Un robot puede dar pasos de 1 o 2 metros. Calcule el nú- 
mero de formas en que el robot puede recorrer n metros. 


(4)- 


A robot can take steps of 1 meter or 2 meters. Calculate 
the number of ways the robot can walk n meters. 


Considere un tablero rectangular de 2 x n dividido en 2n 
cuadros. Calcule el número de maneras de cubrir exacta- 
mente este tablero con fichas de dominó de 1 x 2. 


Consider a2 x n rectangular board divided into 2n 
squares. Calculate the number of ways to exactly cover 
this board by 1 x 2 dominoes. 


Se dibujan n rectas en un plano de forma que ni son para- 
lelas dos a dos ni tres se intersecan en un mismo punto. 
¿En cuántas regiones dividen al plano n de tales líneas? 


n lines are drawn on a plane in such a way that no two 
are parallel and no three intersect at the same point. In 
how many regions do n of such lines divide the plane 
into? 


Calcule el número de cadenas de n bits que no contienen 
el patrón 111. 


(7)- 


Calculate the number of n-bit strings that do not contain 
the pattern 111. 


Este se refiere a Tito y Samuel, que lanzan monedas 

no cargadas. Si las monedas son ambas cara o ambas 
cruz, Tito gana. Si una moneda tiene cara y la otra cruz, 
Samuel gana. Tito comienza con T' monedas y Samuel 
comienza con S monedas. Calcule la probabilidad p,, 

de que Tito gane todas las monedas de Samuel si Ti- 

to comienza con n monedas. (Esto tiene que ver con el 
problema de la ruina. [Véase (en español: El proble- 
ma de la ruina del jugador, de Jesús de la CAL AGUA- 
DO: http://www. hezkuntza.ejgv.euskadi.eus/r43- 
573/es/contenidos/informacion/dia6_sigma/es_ 
sigma/adjuntos/sigma_29/9_ruina_jugador.pdf|]; 
la sección 4 es muy sugerente para la cuestión que nos 
ocupa). 


10) 
Utilizamos una asignación de versiones similar al clásico versionado de software —cfr. https://es.wikipedia.org/wiki/Versión_de_softwarely[https://es.wikipedia.org/wiki/Fases_: 
W 


con el añadido de la fecha, hora y zona mundial horaria de la 


np 


s://en.wikipedia.org/wiki/Software 


This concerns Toots and Sly, who flip fair pennies. If 
the pennies are both heads or both tails, Toots wins. If 
one penny is a head and the other a tail, Sly wins. Toots 
starts with T pennies, and Sly starts with S pennies. Cal- 
culate the probability p,, that Toots wins all of Sly's pen- 
nies if Toots starts with n pennies. (This relates to the 
gambler's ruin problem. [See (in Spanish): El problema 
de la ruina del jugador, by Jesús de la CAL AGUADO: 
http: //www.hezkuntza.ejgv.euskadi.eus/r43- 
573/es/contenidos/informacion/dia6_sigma/es_ 
sigma/adjuntos/sigma_29/9_ruina_jugador.pd£]); 
section 4 is intriguing for the question posed). 


del_desarrollo_de_software 
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Ecuaciones en diferencias 
(Notas incompletas de clase) 


—Incompletas y por tanto, imperfectas— 
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SELECCIÓN N.*? 13 DE CUESTIONES 


algunas con solución en el 13.% seminario/lab. 
ECUACIONES EN DIFERENCIAS, Il 


POR FAVOR, LEA CON ATENCIÓN: 


Para todas las cuestiones y subcuestiones: 
a) escriba una ecuación en diferencias, con condiciones 
iniciales si son necesarias, que modele la situación 


QUESTION SELECTION NO. 13 


some to be solved during the 13" seminar/lab 
DIFFERENCE EQUATIONS, HI 


PLEASE READ CAREFULLY: 

For all questions and subquestions: 

(a) write a recurrence equation, with initial conditions 
if needed, that model the given situation and as- 


y supuestos dados; sumptions; . 

b) clasifique la ecuación en diferencias (establezca si (b) classify that recurrence egquation (state whether it 
es lineal, homogénea, si los coeficientes son cons- is linear, homogeneous, whether the coefficients are 
tantes e identifique su orden); constants and identify the order/degree); 

c) solucione la ecuación en diferencias (solución gene- (c) solve that recurrence relation (general and particu- 
ral y particular, si es el caso). lar solution, if it is the Case). 

MATOUSEK, JiYtí y NESETRIL, Jaroslav; Invitación a la mate- MATOUSEK, Jití and NESETRIL, Jaroslav; Invitation to dis- 

mática discreta, 1.% edición. (Capítulo 10: Funciones ge- crete mathematics, 1% edition. (Chapter 10:  Generating 

neradoras, 10.3 Números de Fibonacci y la razón áurea, p. functions, 10.3 Fibonacci numbers and the golden section, 

335). Barcelona, Cataluña (ES-CT), España: Reverté, 2008. p. 312). New York, New York (ES-NY), United States of 

America: Oxford University Press Inc., 1998. 


a) ¿Cuántas maneras existen de escribir el número entero 
positivo n como suma de unos y doses? 
b) ¿Cuántas soluciones existen para la ecuación 11 + t2 + 


a- 


(a) How many ways are there to write the positive integer 
n as a sum of 1s and 25? 
(b) How many solutions are there to the equation x, + 


MATOUSEK, 


«Fr =n, conzx;€ (1,2),1€41,2,...,k),k€41,2,...)2 Z3+... + = n,conzx; € [1,2),1 € (1,2,...,k), 
ke41,2,...)? 
JiYí y NESETRIL, Jaroslav; Invitación a la ma- MATOUSEK, JiYí and NESETRIL, Jaroslav; Invitation to dis- 
temática discreta, 1.* edición. (Capítulo 10: Funciones crete mathematics, 1%* edition. (Chapter 10:  Generat- 


generadoras, 10.3 Números de Fibonacci y la razón áurea, 
Ejercicios 12 y 13, p. 339). Barcelona, Cataluña (ES-CT), 
España: Reverté, 2008. 


aj Encuentre el número de secuencias de n términos con 
las letras a, b, c, d, tales que a nunca es adyacente a b. 
b) («Mini Tetris») ¿Cuántas maneras existen de llenar com- 
pletamente, sin solapamientos, un rectángulo n x 2 con 
piezas del siguiente tipo? Los lados de las piezas son 
1 y 2; las piezas pueden rotar ángulos que sean múlti- 
plos de un ángulo recto. 
a.1) Piezas cuadradas 1x1y2x 2; 
a.2) Piezas cuadradas 1 x 1 y piezas en forma de ele 
(cuadradas 2 x 2, faltándoles el cuadrado 1 x 1 
superior derecho). 


ing functions, 10.3 Fibonacci numbers and the golden sec- 


tion, Exercises 12 and 13, pp. 315-316). New York, New 
York (ES-NY), United States of America: Oxford University 
Press Inc., 1998 


(a) Find the number of n-term sequences consisting of let- 
ters a, b, c, d such that a is never adjacent to b. 
(b) (Mini Tetris') How many ways are there to fill com- 
pletely without overlap an n x 2 rectangle with pieces 
of the following types? The sides of the pieces are 1 
and 2; the pieces can be rotated by a multiple of the 
right angle. 
(a.1) Squared pieces of size 1 x 1 and squared pieces 
of size 2 x 2; 
(a.2) Squared pieces of size 1 x 1 and L-shaped pieces 
(squared pieces of size 2 x 2 with the top right 
corner square removed). 


Cfr. GRIMALDI, Ralph P. Matemáticas discreta y combina- 
toria, 3.*? edición. (Capítulo 10: Relaciones de recurren- 
cia, 10.3 La relación de recurrencia no homogénea, Ejemplo 
10.30, pp. 490-491). Wilmington, New Castle, Delaware (US- 
DE), Estados Unidos de América: Addison-Wesley Iberoameri- 
Cana, 1997. 


Para n > 2, suponga que hay n personas en una fiesta y 
que cada una da la mano (exactamente una vez) a todas 
las demás personas (y nadie estrecha su propia mano). 
Calcule el número total de saludos de mano. 


Cfr. GRIMALDI, Ralph P. Discrete and combinatorial math- 


ematics, 5% edition. (Chapter 10: Recurrence relations, 
10.3 The nonhomogeneus recurrence relation, Example 10.36, 
p. 480). Boston, Suffolk, Massachusetts (US-MA), United 
States of America: Pearson Education, 2004. 


Forn > 2, suppose that there are n people at a party 
and that each of those people shake hands (exactly one 
time) with all the other people there (and no one shakes 
hands with himself or herself). Calculate the total number 
of handshalkes. 


Considere una red en forma de polígono de n nodos (vér- 

tices), n > 2, y sea N (n) el número de aristas (lados + 

diagonales). 

a) Obtenga razonadamente una relación de recurrencia 
para N(n). 

b) Calcule su solución general. 

c) Calcule la solución particular correspondiente a esta 
situación. 


Consider a n sided polygon network (n-gon network), with 

n, the number of nodes (vertices), such that n > 2, and let 

N(n) be the number of line segments (sides + diagonals). 

(a) Develop, reasonably, a recurrence relation for N(n). 

(b) Calculate its general solution. 

(c) Calculate the corresponding particular solution for this 
situation. 


Cfr. BRADLEY, James. Introduction to discrete mathematics, 
1.2 edición. (Ejercicio 10.36, pp. 2-3, 263-264). Reading, 
Middlesex, Massachusetts (US-MA), Estados Unidos de Améri-— 


ca: Addison-Wesley, 1988. 

(Problema de la persona viajante de comercio) Imagine 
que usted es una persona viajante de comercio y conside- 
re n ciudades, incluida la suya propia, que debe visitar. 
Suponga también que usted conoce todas las distancias 
entre dos cualesquiera de ellas. Comenzando en su ciu- 
dad, la persona ha de decidir el orden en que visita to- 
das las ciudades, de manera que sea mínima la distancia 
(o el tiempo) total de llegar a todas y volver a su ciudad. 
La forma más obvia de resolverlo es con una técnica ex- 
haustiva: 1) Haga una lista con todas las rutas posibles; 
2) Calcule la longitud de cada una; 3) Seleccione la ruta 
más corta. ¿Cuántas rutas debe examinar este algoritmo 
exhaustivo? 


Cfr. BRADLEY, James. Introduction to discrete mathemat- 
ics, 1%% edition. (Exercise 10.36, pp. 2-3, 263-264). 
Reading, Middlesex, Massachusetts (US-MA), United States 


of America: Addison-Wesley, 1988. 

(Traveling salesperson problem) Suppose you are a trav- 
elling salesperson and consider n cities, including your 
own, that you would like to visit. Suppose also that you 
know all pairwise distances between them. Starting from 
your own city, you would like to decide in what order to 
visit the cities so that the total distance (or time) you must 
travel to visit each city and return to your city is minimal. 
The most obvious way to solve the problem is by an ex- 
haustive (brute force) technique: (1) List all of the possible 
routes; (2) Compute the length of each; (3) Select the short- 
est route. How many routes must be examined by this 
exhaustive algorithm? 


Cfr. MATOUSEK, JiYí y NESETRIL, Jaroslav; Invitación a la 
matemática discreta, 1.* edición. (Capítulo 2: Enumeración 
combinatoria, 2.8 La dama del guardarropa, pp. 99ss.). 
Barcelona, Cataluña (ES-CT), España: Reverté, 2008. 


(El problema del guardarropa) Un grupo de doce personas 
visita un museo. Todas llevan abrigo de lana. Al entrar, 
los dejan en el guardarropa. Al salir, la persona encarga- 
da pone sobre el mostrador los doce abrigos. Completa- 
mente distraídas por una conversación muy interesan- 

te, cada persona del grupo coge uno al azar. Calcule de 
cuántas formas puede ocurrir que ninguna haya cogido 
su abrigo. 


Para saber más: 
doctrina combinationum en: 


E738 - Solutio quaestionis curiosae ex 
http: //eulerarchive.maa.org/ 


Cfr. MATOUSEK, JiYí and NESETRIL, Jaroslav; Invitation to 
discrete mathematics, 1% edition. (Chapter 2: Cominato- 
rial counting, 2.8 The hatcheck lady € co., pp. 91ff.). 
New York, New York (ES-NY), United States of America: Ox- 
ford University Press Inc., 1998. 


(The checkroom/hatcheck/cloakroom problem) A group 

of twelve people visit a museum. Everybody is wearing 

a woolen overcoat. Upon entering, they leave their coats 
in the attended checkroom. On leaving, the checker puts 
the twelve coats on the counter. Each person in the group 
picks out one at random, completely absent-minded be- 
cause of a very interesting discussion. Calculate in how 
many ways can the coats be chosen by them so that none 


of them get their own coat back. 
To find out more: E738 -— Solutio quaestionis curiosae ex 
doctrina combinationum at: http://eulerarchive.maa.org/ 


. 
Cfr. Navas UREÑA, Juan, ESTEBAN Ruiz, Francisco José y 
QUESADA TERUEL, José María. «Tema 9. Ecuaciones y siste- 
mas en diferencias», Modelos matemáticos en biología. Teo- 


ría. Jaén, Andalucía (ES-AN), España: Universidad de Jaén. 
Departamento de Matemáticas; 2009; Ej. 9.2, 9.1, pp. 263, 
262, 


Considere el arenero de un experimento web con una po- 

blación de bots autorreplicantes malignos. Suponga que 

no existen factores externos que modifique su crecimiento. 

a) Suponga una población inicial de 100 bots, que esta du- 
plica su número en cada generación y que, además, 10 
nuevos bots se incorporan en cada generación proce- 
dentes de la internet contaminada. Calcule el número 
de bots en una generación arbitraria n. 

b) Suponga que la población crece el triple, en cada pe- 
ríodo de tiempo que transcurre entre dos medidas, de 
lo que creció en el período inmediatamente anterior. 
Calcule el número de bots en un instante arbitrario de 
tiempo t. 


Cfr. Navas UREÑA, Juan, ESTEBAN Ruiz, Francisco José y 
QUESADA TERUEL, José María. “Tema 9. Ecuaciones y sis- 
temas en diferencias', Modelos matemáticos en biología. 


Teoría. Jaén, Andalucía (ES-AN), España: Universidad de 
Jaén. Departamento de Matemáticas; 2009; Ej. 9.2, 9.1, 
pp. 263, 262. 


Consider a sandbox of a web experiment with a popu- 
lation of malignant self-replicating bots. Let us assume 
that there are no external factors that modify population 
growth. 

(a) Suppose that the population contains initially 100 bots 
and that it doubles their number in each generation 
while incorporating 10 new bots coming from the con- 
taminated internet. Calculate the number of bots that 
belong to an arbitrary generation n. 

(b) Suppose that during each period of time between mea- 
surements, the population grew thrice as much as it 
grew during the period just gone by. Calculate the 
number of bots at an arbitrary point in time t. 


Richard. Matemáticas discretas, 6.* edición. 
(Capítulo 7: Relaciones de recurrencia. Autoevaluación del 
capítulo, Ejercicio 3, p. 316). Naucalpan de Juárez, Es- 
tado Libre y Soberano de México (MX-MEX), Estados Unidos 
Mexicanos: Pearson, 2005. 

Sea P,, el número de particiones de un conjunto de n ele- 


mentos. Demuestre que la sucesión Po, P,, ..., satisface la 
2 A —=1 pe 
relación de recurrencia P,, = jp ("; )Phe 


(9)- 


JOHNSONBAUGH, 


JOHNSONBAUGH, Richard. Discrete mathematics, 7 edition. 
(Chapter 7: Recurrence relations. Chapter Self-Test, Ex- 
ercise 3, p. 374). Upper Saddle River, Bergen, New Jer-— 
sey [US-NJ], United States of America: Pearson Education, 
2009. 


Let P,, be the number of partitions of an n-element set. 
Show that the sequence Po, P;, ... satisfies the recurrence 


relation? = 


Richard. Matemáticas discretas, 6.2 edición. 
(Capítulo 7: Relaciones de recurrencia. Autoevaluación del 
capítulo, Ejercicio 8, p. 316). Naucalpan de Juárez, Es- 
tado Libre y Soberano de México (MX-MEX), Estados Unidos 
Mexicanos: Pearson, 2005. 

Calcule el número de cadenas, c,,, de [0, 1,2), de longitud 


n, que contienen un número par de unos. 


JOHNSONBAUGH, 


JOHNSONBAUGH, Richard. Discrete mathematics, 7 edition. 
(Chapter 7: Recurrence relations. Chapter Self-Test, Ex- 
ercise 8, p. 374). Upper Saddle River, Bergen, New Jer-— 
sey [US-NJ], United States of America: Pearson Education, 
2009. 


Calculate the number of strings c,,, over [0, 1,2) of length n 
that contain an even number of 1's. 


Richard. Matemáticas discretas, 6.* edición. 
Relaciones de recurrencia. 7.1 Introducción, 
289). Naucalpan de Juárez, Estado Libre 
(MX-MEX), Estados Unidos Mexicanos: 


JOHNSONBAUGH, 
(Capítulo 7: 
Ejercicio 56, p. 
y Soberano de México 
Pearson, 2005. 


Si a: es una cadena de bits, sea C(a) el número máximo 
de ceros consecutivos en a. [Ejemplos: C(10010) = 2, 
C(00110001) = 3]. Sea S,, el número de cadenas a de n 
bits con C(a) < 2. Calcule S,,. 


JOHNSONBAUGH, Richard. Discrete mathematics, 7T*% edition. 
(Chapter 7: Recurrence relations. 7.1 Introduction, Ex- 
ercise 59, p. 344). Upper Saddle River, Bergen, New Jer- 
sey [US-NJ], United States of America: Pearson Education, 
2009, 

Ifa is a bit string, let C(a) be the maximum number 

of consecutive 0's in a. [Examples: C(10010) = 2, 


C(00110001) = 3]. Let S,, be the number of n-bit strings 
a. with C(a) < 2. Calculate S,,. 
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Note por Ci(n) el número de cadenas de longitud n > 1, en 

base b, que no contienen dos dígitos consecutivos iguales. 

a) Obtenga razonadamente una relación de recurrencia 
para C2(n), calcule su solución general y la particular 
correspondiente a esta situación. 

b) Lo mismo para b = 3, esto es, obtenga razonadamen- 
te una relación de recurrencia para C3(n), calcule su 
solución general y la particular correspondiente a esta 
situación. 

c) ¿Es extensible su razonamiento al caso de una base 
b> 3? Justifique su respuesta. 


Let Ci(n) the number of n-length strings (n > 1), in base b, 

which contain no two consecutive equal digits. 

(a) Develop, reasonably, a recurrence relation for C2(n), 
calculate its general solution and the particular solu- 
tion under this scenario. 

(b) The same for b = 3, i.e. develop, reasonably, a recur- 
rence relation for C3(n), calculate its general solution 
and the particular solution under this scenario. 

(c) Does your reasoning apply to the case of a base b > 3? 
Justify your response. 


La relación evolutiva de dos comunidades digitales en es- 
tudio, D; y Da, viene dada por: «Al final de cada día: el 
tamaño (número de personas) de D; es igual al tamaño 
que D; tenía el día anterior más el tamaño que Da tenía 
el día anterior más el número de días que han transcu- 
rrido desde el inicio del estudio; el tamaño de Da es igual 
al tamaño que D; tenía el día anterior más tres personas 
nuevas, menos el tamaño que Da tenía el día anterior». 
Supuesto que no existen factores externos que modifiquen 
sus crecimientos: 
aj escriba un sistema de ecuaciones recurrentes lineales 
que represente, según lo anterior, la relación entre los 
tamaños de las comunidades, dos días consecutivos; 
b) calcule la solución general de dicho sistema. 


The evolutionary relationships between two digital com- 
munities studied, D, and D,, is determined by: “At the 
end of each day: the size (number of people) of D¡ is equal 
to the size of D, in the previous day plus the size of Da in 
the previous day plus the number of days from the outset 
of the study; on the other side, the size of Da is equal to 
the size of D; in the previous day plus three new people 
minus the size of Da in the previous day.” 

Assuming that no extraneous factors influence their 

growths, 

(a) write a system of linear recurrence equations which 
represents, on the basis of the above, the relation be- 
tween the sizes of the communities, in two consecutive 
days; 

(b) calculate the general solution of that system. 


Una ONG sobre medio ambiente y conservación de la bio- 
diversidad ha realizado un estudio sobre la evolución de 
dos especies, E, y Ez, que comparten un mismo territorio 
sometido a presión humana. El texto del informe incluye 
la siguiente descripción (los datos que se mencionan se 
recogen al finalizar cada año): 
«Cada año, de la especie E, el número de ejemplares que 
nacen es igual al número de ejemplares de esa especie 
que había el año anterior y el número de ejemplares que 
fallecen es el doble del número de ejemplares de la espe- 
cie Ez que había el año anterior, mientras que de la espe- 
cie Ez, el número de ejemplares que fallecen es el doble 
del número de ejemplares de esa especie que había el año 
anterior y el número ejemplares que nacen es igual al nú- 
mero de ejemplares que había el año anterior de la espe- 
cie Ej». 
Supuesto que no hay inmigraciones ni emigraciones ni in- 
fluyen factores externos que modifiquen sus crecimientos: 
aj escriba un sistema de ecuaciones recurrentes lineales 
que represente, según lo anterior, la relación entre los 
tamaños de las poblaciones, dos años consecutivos; 
b) calcule la solución general de dicho sistema; 
c) interprete dicha solución, informando del comporta- 
miento a largo plazo de ambas poblaciones. 


An environmental/biodiversity conservation NGO has 
made a study about the evolution of two species, E, and 
Ez, which share the same territory that is subject to hu- 
man pressure. The text of the report includes the following 
description (the data referred to are compiled at the end of 
each year): 

“Each year, in terms of species E, the number of exem- 

plars born is equal to the number of exemplars of that 

species in the previous year and the number of exemplars 
died is the double of exemplars of species Ez in the pre- 
vious year, while in terms of species Ez, the number of 
exemplars died is the double of exemplars of that species 
in the previous year and the number of exemplars born 

is equal to the number of exemplars of species E, in the 

previous year.* 

Assuming that neither immigration nor emigration nor ex- 

traneous factors influence their growths: 

(a) write a system of linear recurrence equations which 
represents, on the basis of the above, the relation be- 
tween the sizes of the populations, in two consecutive 
years; 

(b) calculate the general solution of that system; 

(c) interpret that solution, reporting about the long-term 
behaviour of the species. 


Se ha hecho un estudio para determinar la satisfacción 
de la clientela de dos compañías de servicios, A y B, con 
dos supuestos: todas las personas del estudio han con- 
tratado los servicios de A o de B y cualquiera de ellas es 
libre de cambiar de compañía cada mes sin cargos. 1/3 de 
la clientela de A se sienten satisfechas con A y volverán 
a contratar a A el mes siguiente pero 2/3 de la clientela 
de A están insatisfechas con los servicios que proporciona 
A y cambiarán a la compañía B. Análogamente, la mitad 
de la clientela de B confían en B y se mantendrán fieles a 
ella, mientras que la otra mitad cambiarán de compañía. 
Inicialmente (esto es, en la fecha de inicio del experimen- 
to), 1/3 de la población total está con la compañía A y 2/3 
con B. 
Sean a, y b,, las poblaciones (número de clientes) de las 
firmas A y B, en el mes n, respectivamente. 
a) ¿Cuál es la distribución de la clientela transcurridos n 
meses? 
b) ¿Qué ocurrirá en el muy largo plazo con dicha distribu- 
ción de clientes? 


A study has been conducted to determine customer sat- 
isfaction regarding to two service firms, A and B. It is 
assumed that, unfailingly, everyone has signed up for 

the services of A or B and that people are able to freely 
change company each month without incurring charges. 
1/3 of A's customers are satisfied with A and they will 
hire again A the following month but 2/3 of A's customers 
are dissatisfied with the services A provides and they will 
hire company B. Similarly, half of B"s customers trust 
firm B and will stick to it while the other half will move 
company. At the outset (i.e., the starting date of the exper- 
iment), 1/3 of the total population were adhered to com- 
pany A and 2/3 to company B. 

Let a, and b,, be the populations (number of clients) of 
firms A and B, in the n'* month, respectively. 

(a) What is the distribution of customers after n months? 
(b) What about the long-term distribution of customers? 
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